To give you some perspective I leveled both a LF Ret Paladin and BE Rogue (so one started from level 20 and the other from level 1). I focused on getting the achievements I was missing for the Loremaster, so not the most efficient route by any means. I was using full enchanted heirlooms (minus the ring) and the WoW-Pro addon though, as well as having War Mode turned on all the way.
Most classes in World of Warcraft start at first level, but Death Knights and Demon Hunters are exceptions. They start at level 55 and 98, respectively. This alone can shave a huge chunk of time from your leveling experience. Of course, it only works if you want to play a Death Knight or Demon Hunter, but they’re both solid classics that can dish out damage or tank in a group.
Allied races aren’t much better. You can only earn them by grinding out reputation. It doesn’t take that long but casual players will need to invest a couple weeks primarily to it, and focusing on that grind will take you away from others, like earning gear. Each race has its own grind, but the things you do to work through it remain the same, adding to your boredom.
Set sail for the previously unmapped isles of Azeroth. Battle in groups of three as you race against cunning rival intruders—or enemy players—to collect the island’s resources. Constantly evolving challenges await as you traverse frozen landscapes near Northrend, open the mysterious gates of an abandoned Gilnean castle, navigate a war between elementals and more.
Players’ relationships with the NPCs around them have been hit-and-miss over the years. One of the original issues with Thrall, the Horde’s original Warchief, is that players began to refer to him as “green Jesus,” because of how infinitely powerful and infallible he was. But he’s been gone since the Warlord of Draenor expansion, and with the death of Varian Wrynn and Vol’Jin at the start of Legion, the old guard hasn’t been there to guide players the same way as it used to be.