Gnath mount(speculation)

[Nalien]

As a guess, I'd say it has to be a mob in the Forelands

Nah, Elbsts were added to the Sahagin area prior to the Dailies coming up and rewarding them, they weren't always there. Then you've got the Sylphs mount (although I still maintain that it should have been a Boar, fits with the Sylphs (who breed Boars), keeps the same sneezing skill, and doesn't insult some easily insulted Legacy players), when Goobbue aren't in the Shroud. Finally you've got Kobold, who made their own mount.

OT: I think a swarm of bees/insects could be quite interesting... Rather than sitting on something big like a Wamoura, we'd instead sit on a swarm that flies us around... Perhaps butterflies, like others have said, given the Ravana fight. Imagine sitting on a cloud of butterflies... Would certainly make for one unique mount.