Literally just do quests as efficiently as you can. The difference between picking a perfect route and just doing whatever is like an hour, tops. I've already leveled 7 characters in bets because I won't be playing at launch (baby due in aug) and I've been under 12 hours on all but the first. I actually broke 10 on DH, but that's bcuz war mode and DH leech is OP, not because of a special route.
Leveling from 58-80: Outland and Northrend Recommended leveling paths for level 60-80 players in WoW. Includes best zones in Outland and Northrend, as well as notable quests and rewards. Leveling from 80-90: Cataclysm and Mists of Pandaria Recommended leveling paths for level 80-90 players in WoW. Includes best zones in Cataclysm and Mists of Pandaria, as well as notable quests and rewards. Leveling from 100-110 in Legion How to level quickly in World of Warcraft Legion from 100 to 110. Includes heirlooms, assaults, useful items, and experience boosts. The Big Bag Guide This guide covers bags from drops, quests rewards, vendors, and professions. Additionally it also covers item type specific containers.