Plus, I am a pet collector, and there are plenty of pets to collect in the new dungeon. Completing the dungeon’s challenge mode grants players a Mini Spider Tank battle pet. Continue playing on a weekly basis to earn currency towards items like the Unopened Gnomeregan Supply Box, Mechanical Cockroach, Schematic: Mechantula, Leper Rat Tail, and Rechargeable Alarm-O-Dog Battery.
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.
Isle of Quel'Danas: Special mention. At lvl 70 you can start doing the dailies here. Despite not being able to fly, the quest density is VERY high. I recommend hitting this every reset if you spend more than 24 hours REAL time(not /played)in the 70-80 level range. In fact, if you're doing a monk and only logging in once each day anyway, IQD WILL be your best exp/h for this level range.
For reference, my previous best time abusing Method-0 in 7.3.5 was 32.4 hours(as show in the old thread). A difference of just over 8 hours; which isn't all that bad, all things considered. And I believe I made several errors along the way, which could be cleaned up in future runs. I believe that that gap could be significantly closed by using a monk's bonus, but I hate playing monk...so...yeah. YMMV