I got a random waka on ebay recently (2lbs for the price of 1, that's why)...and it's incredibly smokey. It smells and tastes like it was smoked over a wood-smoke campfire. I don't really like the flavor, but the effects were great. ....I think I've seen a few people mention a smokey flavor before.
I also got a little bag of some 'fiji' kava from the local health food store, out of curiosity, and...it smelled strongly of hot cinnamon candy. I'd noticed this a bit with melo-melo before. This one brewed up the darkest brown kava i can remember ever having. Turned out to be fairly mild though.