Karavanserai is a new one to me; I've never tried any from the line!
Patchouli 24 was a really nice surprise when it first came out about 10 years ago; I managed to go through an entire 100ml bottle. A very unexpected and unique take on the note; more than a full-on patchouli scent, it's instead a very dry, woody scent with a lot of birch/tar. Very masculine and without anything sweet.
Dans tes bras! Malle is always a good choice; even those scents from his catalogue I don't "like," eg: Lipsick Rose... I still can appreciate. (contrast this to Lutens below). Dans tes bras is by another of my favorite "noses" Maurice Roucel. So many of my all time favorites ended up having his hand in them (Bond Riverside Drive, Helmut Lang EdP, Rochas PH, Gucci Envy, L'instant, Musc Ravageur, etc).
Lalique (Encre Noire above) as a design/fashion house manages to do some very interesting scents. I always recommend picking up a giant bottle of Eau de Lalique on the cheap for a nice, interesting summer scent.
And @l'incandescent ... immortelle and cumin? Sounds fascinating. Given my love of great stinkers, you'd think I'd immediately seek this one out. And yet, on me cumin is a REALLY tough note to pull off. I try and try to like it more than I do... but alas there is always a "bad" stinker moment for me. Kingdom, Grayland, even Declaration give me that "YIKES!" tinge for just a moment. Strange that civet, rotten melon, and fecal rose don't do that.
As for Lutens, I've not kept up with the house in at least five years. During my very active Basenotes/collecting days, I managed to buy/swap/trade things to end up with probably ten different ones from the line. And honestly though I TRIED TRIED TRIED to love them... not a single one had that YES! connection (Ambre Sultan, Fumerie Turque to Arabie to Chergui to Cedre to... you name it... even Miel de Bois).
It's still early AM here; I haven't yet decided what I'll spritz. I'm leaning toward CoSTUME NATIONAL SCENT (the original EdP).