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.
Vol’Dun is the hardest and most tedious of the Horde Zones in Battle for Azeroth. It’s also probably the one that makes the most sense. Each sections of quests leads directly to the one you should do next. For all of these reasons it’s going to be best to get this one done early. Thanks to any legendary items you might have collected in Legion, you’ll be strongest in the leveling process before 115 and weaker after — because that’s when the legendary effects stop working.
Level with a pet if you can because it will help keep you safe. If your pet is tanking all of the damage from the enemies you’re fighting, you won’t have to. The other reason is that pets are easier and cheaper to heal than you are. If you don’t have a pet, make sure you know how to use your defensive abilities. You can’t level quickly if you are dying all the time.
Today, I finally found out what the real problem was. I have always had the "Enable Zone Map" feature off, but noticed that I had "Enable Auto Zoom" still enabled. I assumed if you turned the map off, the auto zoom would just automatically not do anything. Turns out, every time I moved, the auto zoom was still collecting information and 'zooming' a map that didn't exist. I've turned it off now and my game is perfect - not a single slowdown. The difference is dramatic.
Highmountain tauren - "Descended from Huln, brave hero of the War of the Ancients, the Highmountain tauren honor the spirits of earth, river, and sky. Though the Legion invaded their lands and sowed seeds of distrust between them, the tribes of Highmountain stand united once more. At long last they are ready to venture beyond their sacred mountain and stand beside their kin from Kalimdor, lending their nobility and strength to the mighty Horde."
Changes were also made to levelling in earlier content with Legion's 7.3.5 patch. The level-scaling tech introduced in Legion not only be continued in the new continents of Kul Tiras and Zandalar, but was also be applied to content from prior expansions, allowing larger level brackets for lower level zones. Further, as previous expansions are now included in the base game, the level ranges for those expansions are now broadened, allowing players to spend more time leveling in preferred expansions and avoid others entirely. Some examples include a zone like Westfall having its level bracket (at 10–15 as of Legion) increased to 10–60, whilst continents such as Outland and Northrend sharing a 60–80 level bracket. The aim of this change is to encourage more player choice whilst levelling and to allow players to experience the full story of a particular zone without overlevelling the relevant quests.
Tiragarde Sound and Stormsong Valley are both fairly similar zones, but Stormsong is a little longer, meaning that you might not even have to finish it to hit 120. Tiragarde also comes with a bit of a warning. There are plenty of side quests to do in the zone after you finish the story quests. Don’t do them. It’s not worth the time or the experience you’ll get.