I mean, look at DKs. they got their own ground-flying mounts. Druids have fly forms.
Paladins and Warlocks have only ground mounts. why?
Paladin Mounts :
Gold-Armored Gryphon (alliance-human/dwarf)
Gold-Armored Hipogryph (Draenei) and a Gold Armored Ellek for Draeneis.
Armored Dragonhawk with blood-knightISH utilities for blood elves!
Warlock Flying mounts!
its easy to make a warlock flying mount, just take a flying animal and shove some fel magic into his mouth. ... i'd like to see a burning Hipogryph with fiery eyes!
also gnomes and goblins should get fell-tallstriders instead of horse. horse is just too pathetic for them.