Personally, I support the absence of flying for the first character. I've mentioned it before, but that first yak ride to the top of Neverest blew my mind. The beauty of it, the sense of adventure as my yak skipped happily up the narrow paths to the summit, I loved it. If I'd hopped on a dragon and flown there, I'd have missed that magic. So, to that end, I support the devs in the idea that they should not give us our wings the very second we happen upon a new continent.
However, once the sense of wonder has faded, it gets old pretty quickly. Even in Mists, I would probably have preferred to be able to fly earlier on my alts, to have something like the now-defunct Tome of Cold Weather Flight available. Getting flying still feels like an achievement when you hit 90, but I wonder whether it really adds anything to the leveling experience the ninth time around. And I'm not looking forward to waiting for 6.1, personally.