There are a few past threads on Paris shopping, you can certainly get additional ideas there, and others will chime in again. But you have the right starting point. To the SL exclusives, I'd add Bois de violette, technically not exclusive, but the export bottle costs a fortune. The boutique has the whole collection lined up on smelling strips, so you can smell the heart and drydown. The assistant was extremely kind, she even suggested that I go back the day after so that I could smell the development of the stuff on my skin (I doused myself with quite a few). Which assistant ever suggests that you go away without trying to close a sale?
In general, I've found the assistants always kind and helpful; the fancier the place, the kinder the assistant. Assistants obviously love people willing to part from their money.
Anyway, stuff I recommend are the Dyptique boutiques (they have the discontinued ones) and Patricia de Nicolai (so difficult to find here in the US), and Printemps plus Lafayette (they cover most niche between the two).
More importantly, as kcparis explained in a post, stores are usually closed on sundays, so beware. Only the Champs Elysees are open (including the main Guerlain boutique), but there are no niche boutiques on the Champs Elysees.
Oh, and by the way, why fatigue your nose with Creed in Paris? There's no exclusive nor any advantage in buying Creed in Paris, so save your nose and luggage space for SL & co.