Azeroth paid a terrible price to end the apocalyptic march of the Legion’s crusade—but even as the world’s wounds are tended, it is the shattered trust between the Alliance and Horde that may prove hardest to mend. As the fires of war continue to roar, take the battle to both new and familiar lands with the Tides of Vengeance update, and join your allies to champion your faction’s cause.
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.
As for the classes themselves, they almost all play like slower and slightly less interesting versions of their Legion counterparts. This is thanks in large part to the loss of one ability from each class that came along with Legion’s own AP dumping system: the artifact weapon, which added a unique ability to every spec in the game. The loss of these abilities left most classes feeling frustrating and incomplete, and though Azerite gear was supposed to be the replacement, it missed the mark completely. There will always be one Azerite trait that reigns supreme for each spec, meaning that the frustration of that particular loop will be unavoidable as long as the system is in the game.
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.
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.
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