This is my favorite house, and Odalisque is my favorite Nicolai. I have a third of an ounce left of my old formulation and bought my new formulation of it recently (this year); I am very very very afraid to admit this, as I HATE reformulations, but... If I regard them side-by-side, as two distinct ,five-star scents, I would veer toward the new formulation. It's far less dense and indolic on the one hand, but way greener and way more aldehydic on the other-- which frankly I prefer. I am committed to preserving my bit of pre-reform for posterity, but I will buy the latest Odalisque again and again with pleasure.
My other favorites after Odalisque, in order, are: Number One, LTdUF, Sacrebleu, New York, PH, and Patchouli PH, all of which I consider wholly unisex. If you feel comfortable wearing Chanel PM, you'll go nuts for NY, and if you like modern dry, woody Patchouli scents, Patchouli PH, is the stand out creation of genre. Number One is a very under-appreciated well-heeled, ladylike white floral, chypre, and for the low price, I wonder if why anyone buys Jessica McClintock's swill.
As for my favorites by the perfumer PN, however, I like her creations for MDCI more than anything else she's done. Un Couer en Mai is a lush, seductive, animalic white-floral chypre, that makes me swoon. And Le Rivage des Syrtes can only be described as a Pineapple/Tangerine Oriental Fougere commissioned for the Gods.