Man the TBC / WOTLK approach is by far the best. Can't remember how Cata and MoP did it? But the idea is you are forced to be on the ground for the majority of your initial leveling/questing, but once you get toward the end, you get to fly, but at a slow speed until you are maxed and have a lot...