If you like sweet smelling Orientals and want something that not everybody else has, try:
Fluer Oriental (Miller Harris)
Fluer d'Oranger (Lutens) - I am suggesting this one because it has a sweet orange blossom note with Gautier also has, you may like it although it is more on the floral side - but it's a sweet and warm floral!
Lipstick Rose (Editions de Parfum - Frederick Malle) - this is quite similar to Gautier but richer and sweeter
Prada (It is similar in some ways to Coco Madmoiselle in my opinion, but is darker)
Habanita (this is more leathery than Shalimar but has a lot of similar qualities - such as the sweetness and powderiness)
These are all perfumes that contain synthetics, if you are looking for purely natural perfumes, try:
Cabaret (Quinta Essentia) - a sweet, vanilla-amber and powdery rosy scent, reminiscent of the Rahat Loukum confection (Turkish Delight)
Second Self (Dragonfly Aromatics) - a beautiful and soft oriental
You may also visit this directory of natural perfumers to find more natural perfumeries:
On another note, you can also keep your scent a secret from your friends so they don't go and get it right away...