Oh yawn. They want the quests to be "epic". It's a video game, I derive no sense of accomplishment from finishing a quest. I want to go in and kill, then just leave. Even single player games do a better job than Blizzard does at that. They surround a boss with guards, so it's impossible to stealth in and only kill the boss. I don't see why they don't just surround the quest target with 10 guards if they want to make it "epic", or I don't know.... put the target inside a building with a single entrance.
And seriously, quit thinking WoW was ever a hard game. It was simple, easy. If you think WoW is hard, I'd really love to see you play Dark Souls. I'm enjoying the hell out of the 2nd game, I just go in there, completely blind, and kill a boss in less than 5 attempts. In WoW, that would take at least 5 hours for a raid group to do, if at all. When I got stuck and had to look up what to do, I one-shot the boss. People in WoW, they look at boss strategies online, and it still takes them hours to learn.
It's a video game, plain and simple, and you should cater to the people that see it as a video game first and foremost, as they only want to play the game and not have this grand sense of accomplishment from doing a piddly little quest, or "explore" the world. If flying was available from the start, that would effect NO ONE. It's all just a group of players that want their will forced on others. You keep flying, you can still explore. You can still get off your mount and sneak into an enemy camp. It changes absolutely zilch. No, it's just Furor wanting everyone to play his way, because video games are super serious business to him, and anyone that doesn't play his way needs to stop playing. We'll just ignore the fact that WoTLK was when WoW had the highest subscriptions, and it dropped dramatically when they tried to "hardcore it up" in Cataclysm.