Leveling in WoW has always been easy, sorry.
Easy as in: no difficulty if you avoid the harder parts ? Yes, certainly. Easy as in: takes no time ? Nope.
It took me 25 days played to get from 1 to 60. That was 3 months in real time. February to May 2005. And tbh, I was "ahead of the curve". I was not quick. But I was still quicker than the average player. I leveled with 3 friends. Two of them played less hours per week than I did. So I spend some of time of my 25 days played messing around. I was the first to have gold for my mounts. I always explored areas that were too high level for me. Awesome days. One of my best experiences in WoW.
Was it easy ? Yep. But don't forget: there was no wowhead. There were no addons to help with leveling. The "super-efficient, super-boring questhubs" did not exist. A lot of running around. Many small quest-chains ended with an elite mini-boss. Ever been to Jintha'Alor in Hinterlands ? A huge temple full with elite mobs. And a few interesting chains. You needed a full party to play there. People didn't know their optimal spec. People had crappy gear. Great fun. We did all dungeons from SFK to BRD while leveling. In those days, dungeons were also not really hard. But still 100x harder than the zergfest that sub-90 dungeons are today. And they took 2 hours easily.
I understand that those will not come back. Leveling with friends. Keeping the same pace. But Blizzard could do something to make leveling more interesting. Like allowing you to pick up higher level quests. As a lvl30, fight lvl36 mobs. Introduce patrols again (in dungeons and the outside world). Bring back some elite mobs. Bring back a few (just a few) elite quests at the end of quest-chains. With CRZ there should be enough players around to form ad-hoc parties for 5 minutes.
Max level is all that matters. You spend 95%+ of your time doing things at max level.
If you think max-level is all that matters, then yes, you will spend 95% of your time at max level. If you think leveling is fun too, and Blizzard gives us content to mess around with, then you can spend less time at max level.
I think it's a shame that Blizzard does not do more with the world for max-level characters. All we do is stand in the Shrine, and wait for queues to pop. If Blizzard had more imagination, there are things they could do to make better use of the budget they invested in the world. Not just dailies in Pandaria.
One option would be to let max-level characters play in different areas in the world. Where all mobs are level 90-93. E.g. when you are level-90, you go to The Barrens, suddenly all mobs are level 90-91. You only see other level-90s. All quests are available again, but at level-90. You can re-experience all quests you missed out on. And make a little extra gold. I bet many non-hardcore players would enjoy this. And it would alleviate the problem of lvl-90s ganking lower levels a bit.
Another option would be related to class-change. You can change everything about your character. Name, race, faction, server, appearance, spec. But not the class. I have picked a rogue as my main. I am emotionally attached to her. I have *loads* of time invested. I have *loads* of good memories. (The 3-month leveling, doing 5-man dungeons, killing Lucifron with the guild I am still in, fighting C'Thun, fighting in Naxx40, killing Illidan and Brutallus, killing Arthas, etc). I don't wanna give that up, by rerolling a new character with a different class.
So I want to change my class from rogue to something else. Druid probably (as those are the most versatile). I don't wanna pay 30 euros and just change. I don't want it to be easy.
So let me re-level my character from 1 to 90, as a druid. You go to Orgrimmar, you talk to an NPC. You pay a shitload of gold (10k ? No problem. 100k ? No problem for me too). Poof, I am back to level 1. I keep my character, keep my achievements, keep everything in my bank, keep my gear (but can't use it). Keep my 70 exalted reputations, etc, etc. But I have to quest and level back from 1 to 90.
I think that would be awesome. I don't understand why Blizzard doesn't do this. They seem to think "reroll and stfu". If so, then they don't fully understand the attachement some people have to their characters. If they worry about time-investment and months-of-subscription-sold, I don't think there's much difference with rerolling.
But alas, Blizzard seems to have lost their imagination many years ago.