This is also the reason why when I read in WoW forums of people skipping guide sections, due to being too low level I'm not agree and start ranting about it: it'll be a mess syncronizing with the guide and I've seen many people complaining about missing quests or accusing the guide for being innacurate, but not realizing that was their fault since they're skipping and missing a lot of quest chain requirement. Of course this apply if you're following a guide, believe me, it's very frustrating when you remain stuck in a guide section due to the reasons I've mentioned, more than doing grey quests (but they allow to be perfectly in sync with the guide) and goiing here and there to get the pre-requisite quests.
Anyway both got to 110 at around 50h played. I messed up with my Pal by going to Legion once I hit 100 instead of finishing treasures and bonuses in WoD. All in all, if I picked the best zones and was only trying to level as fast as I could, I would probably could have done it in roughly 40h. Note that it would have a been A LOT faster with a Monk as both Ret and Rogues don't really have a decent AoE until 40+ (45 for Ret and 63 for Rogue I believe). The daily also helps a lot. I know that leveling my Monk before the pre-patch was insanely fast. Might be slower with the changes to FoF, however.
Mag'har Orc Allied Race Leveling Guide (20-120) Dark Iron Dwarf Allied Race Leveling Guide (20-120) Void Elf Allied Race Leveling Guide (20-120) Best Void Elf Allied Race specs for leveling, efficient zones to level in, and overview of available classes and level 20 starting abilities. Level a Void Elf to 110 for a special set of cosmetic Heritage Armor. Nightborne Allied Race Leveling Guide (20-120) Best Nightborne Allied Race specs for leveling, efficient zones to level in, and overview of available classes and level 20 starting abilities. Level a Nightborne to 110 for a special set of cosmetic Heritage Armor.