Battle for Azeroth’s War Mode puts you into PvP mode and grants you 10 percent extra experience. But since the two factions will mostly level in separate zones entirely, you should almost definitely have this on when you’re leveling. That said, if you start getting killed by random PvP players consistently, stop using it. Although 10 percent is nice, it’s not worth dying every few minutes for.
The Hearthstone has a cooldown of 30 minutes, but there’s a guild perk called Hasty Hearth that shaves the time by half, giving you a strong incentive to join a guild. Yes, even if it’s some random guild that invites you without warning. It may feel odd to join people you don’t know, but if they have Hasty Hearth (and most guilds do), joining can save you a lot of legwork.
Cooking benefits all classes, especially melee and hunters (it is a free source of food). Until higher levels, the benefits it provides are almost exclusively stamina buffs. While more stamina is always nice, cooking is not essential to leveling. Considering the time investment required, if you pick up skinning then cooking would absolutely be a wise skill to level prior to hitting your level cap, as beasts often drop meat useful for skilling up.
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.
Excess Potion of Accelerated Learning: Acquired in your Garrison (part of the Warlords of Draenor expansion), this gives you a 20-percent bonus to experience from killing monsters and finishing quests. It lasts one hour, but you can buy it multiple times and use it back-to-back. Alliance players buy it from Sergeant Crowler, horde players buy it from Sergeant Grimjaw. Does not work above level 99.
Skinning is a good money maker as throughout your travels you will fight many beasts. It also won't take much time, only 1-5 seconds after every beast. Miners and herbalists have to travel all the way to the nodes. Skinning also provides the passive bonus Master of Anatomy, increasing critical strike (which is especially helpful for agility-based characters who take it with Leatherworking).
I think this may have been a case of that specific sword simply having wildly inflated secondaries. If I recall correctly, when I played during Wrath, +STR and +Hit were the stat kings for plate DPS classes (I remember all the guides recommending +STR gems in every slot and +STR enchants on everything) and secondary stats were, well, secondary, and inflated secondaries on a weapon weren't that big a deal. But now that secondary stats have so much more importance, I suspect that an "outlier" weapon like that just wreaks havoc with modern calculations, so that all the addon sees is that this particular sword offers +15 more Haste and Crit than everything else that drops.