Great suggestions so far. You should try the 80s style powerhouses (Oscar, Krizia, Montana,etc.). Some of these are more herbal, some more pine, leather, floral...all variations but look for the patchouli and the musc, which stand out here. Also, KPHE has a bright citrus (orange/lime?) top and clearly does contain incense. I like the contrasting freshness and the musky heavy base.
In that snese, I'd also recommend Jovan Sex Appeal for the spicy patchouli and musc part of this.
Another one that I appreciate but is a more recent release is the leathery Jean Pascal PH. A must try for powerhouse fans.