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.
I highly recommend actually staying in the 20-60 range zones until you ding 62. The reason for this is that despite getting a slight penalty in experience for being over-level, the advantage of having flight will more than offset this. That, and WOTLK and TBC zones are the slowest part of the leveling process. Minimizing your time there as much as possible is worthwhile.
Dugi and Zygor both had their guides updated before Mist of Pandaria was released and both guides are kept updated with all the patches and changes to the game. Dugi is way faster with updates and has a lot more. Zygor seems to hold out and then do a big update. With new content such as guides etc, Dugi is definitely leading the way with Zygor usually many months behind. Zygor now offers the same number of guides as Dugi but it took them a long time to catch up.
-Bugs- There aren't too many glaring bugs anymore, but you will certainly encounter some. The pathetic thing is that many of the bugs you'll encounter were reported repeatedly during Alpha/Beta and still weren't fixed. Some bugs were discovered after release and players were able to abuse game mechanics without repercussion unless they were one of the more serious offenders. This gave some players a significant advantage over others because they used exploits and at the start of an expansion, that is the time when it's most impactful.
Island expeditions are very easy to complete while leveling, particularly before hitting Level 116 when your legendaries are still in effect and your secondary stats have not been squished by leveling scaling yet. Island expeditions can be completed in 5 to 10 minutes relatively reliably while also acquiring some of the pets, mounts, and Bind-on-Equip gear available. There is also one weekly quest to do one island expedition, so for slowly leveling alternative characters, be sure to complete at least one island expedition each week.
If you’re a returning player, consider paying for a month’s worth of playing time—a mere $15—and using the game’s newer Class Trials to see if you still have that spark for higher-level play. While you can also go the “Starter Edition” route for a free, limited romp through Azeroth, you might need a little more than the newbie zones to help you decide whether you want to play through the game’s latest expansion.
XP Potions: The Elixir of Rapid Mind and Elixir of Ancient Knowledge no longer drop. They can be bought on the AH still but are way to expensive for it to be worth it. The Excess Potion of Accelerated learning is available from your garrison quartermaster but only works for level 91 to 99. As of Patch 8.1 you can also buy the 10% XP Potion Draught of Ten Lands.
That lack of storytelling agency may soon change with Patch 8.1, Tides of Vengeance, which is coming to Battle for Azeroth soon. While there are plenty of fun gameplay changes that should make the expansion better, one of the most interesting additions is that of choice. In an upcoming quest, players will be able to choose whether they want to support Saurfang or Sylvanas — essentially honor or evil — in the struggle for Horde warchief.