Random monsters on the world map may actually require a bit of time to kill in Cataclysm as opposed to the current model of 'press 2 buttons and it explodes'. As fun as it was to run around on my rogue killing monsters for 4000exp each in 1-2 seconds, this may have been necessary.
Don't despair though, the leveling experience may be quicker than you think:
The experience curve is being tweaked so that you will be level 82 upon completing Hyjal. You will be a little over 82 if you opt to do Vashj'ir instead.
Please note that we are in the process of doing some cleanup and polish to both zones so you may very well see quests disappear.
Hyjal, as is, doesn't require more than a few hours to complete. Obviously it's early and that may change, but getting 2 levels a zone and only requiring 5 to cap out seems pretty generous. I'm a fan since I am absolutely awful at leveling and would prefer to get down to the endgame content as soon as possible!
To read the latest guides, news, and features you can visit our World of Warcraft Game Page.