Update: The reason for less experience from gathering is due to how Blizzard revamped professions and broke them down by expansion. In order to get full exp from gathering you'll simply need to find a profession trainer for the relevant expansion. (WoD you just mine or herb the first one ypu come across and the game gives you a scroll for learning WoD gathering).
Also note that power leveling is sometimes used to refer to paying someone else to level your character to cap as fast as possible (i.e. they power level for you); a distinction used by Blizzard is to refer to the paid leveling as "power leveling service." This behavior is against Blizzard's Terms of Service. Power leveling yourself, which this article covers, is perfectly acceptable.
I had multiple people ask me why I didn’t do blood or prot for leveling on DK/Pally and the god honest truth is the fact that I know how to play ret and unholy quite well and the limits of the class. I tried leveling as prot and good Christ it felt like I did no damage. If you take selfless healer and wake of ashes you should have 0 issues with leveling as Ret and it is significantly faster. As for Unholy if you take grip of the dead to kite a little, deathpact for healing, and keep up with your Dark Succor (spelling?) procs you will have no issues. I died once as DK and none as pally. The only classes I struggled with a little was WW and Shaman. WW because the aoe felt under-tuned at the time and shaman because they are trash imho.
Take breaks. Unless you're straight up no-lifing it over a weekend or something, this leveling process is going to take ~40 hours. But any time you do need to step away, log out. That tiny little bit of rested exp is insignificant...but you never know when something might come up and you'll have to leave for a longer period of time than you expected. Better to be logged out and safe(especially with War Mode on) than AFK waiting for a d/c. Plus, you'll need to stretch, eat, shower, and maybe sleep. XD
Dugi’s leveling guides cover everything from level 1 to 120, for both Horde and Alliance, and any race and class you can think of. You get an addon that you load inside the game which shows you step-by-step how to get to the maximum level in a streamlined fashion. There’s even a waypoint arrow that shows you the direction you need to go, so you’re always on the right track. The addon instructs you which quests to pick up, where and how to do them, when to turn them in, and even other features as well. Dugi guides have been around since 2005, so they’re probably going to be around in the future as well, keeping everything up to date and current.
I made one for my guildies but its for the Horde leveling process. One tip that goes for both factions is that you dont need to do all 3 zones to hit 120. I did like 1 and than three quarters of another. But once your 120 you need friendly with all 3 of your factions new reps to unlock world quests so make sure you hit at least friendly with all 3 while your leveling.