If your limited to downtown you may want to visit Barney's (Malle, Lutens, etc) and Nordstrom (Creed, Bond. No. 9, etc) in addition to Nasreen. Nasreen can be pushy...always looking to make a sale. If you can venture outside of downtown Seattle then try Essenza:
They have quite a few niche lines including Lutens and SMN.