That's a really cool topic that doesn't get mentioned much. Some flavors you taste on inhale, some on exhale, and you can design recipes to take advantage of that.
Flavor West has a Hot Tamale flavoring that tastes like those candies. But it (and every hot cinnamon I've had) is very noticeable all the way through the inhale and the exhale, so I don't have any clues for the tutti-frutti-hot-tamale you described.
Coconut (any brand/version) is a flavor most people taste on the exhale. In a recipe, it's always the last lingering flavor at the end. So when you mix with other flavors, you often don't taste them at the same time. That has screwed up lots of candy recipes for me, but I used it to good effect
in this one.
Cinnamon, ginger, anise, licorice, cardamom, and clove all add a spicy-sweetness you taste all through inhale (at least as sweetness on your tongue) and exhale. It seems to me there aren't a lot of non-spice single flavors that truly do that. In fact, most flavors seem strongest on the exhale.
Brown sugar, molasses, most nut flavors, wood flavors -- those all hit me strongest at the end of an exhale. So it's easy to get a flavor blend with combinations of them (and spices).
I think few people consider mixing recipes to take advantage of the whole inhale/exhale timing. In fact, I wonder if we all taste flavors at the same time! hm, wattage and equipment can also emphasize or mute certain flavors, making it doubly-complicated.