Just like player item levels, the game's professions have become pretty bloated over time. Blizzard has made some updates to the leveling process before but Battle for Azeroth features a skill squish that should smooth things out considerably. Instead of having to level hundreds of points before you can start crafting Battle for Azeroth items, each expansion will have its own separate skill tier. In other words, you can start crafting Battle for Azeroth content right away, while the gear and items from other expansions will each feature their own separate counters. Your first Battle for Azeroth item will put you at 1/150 on the counter for the new expansion, no more grinding needed.
I made some route changes to the Horde levels 43-44 sections.  I have swapped 44 Dustwallow Marsh with 44 Desolace (the entire sections). This allowed me to do Deadmire (at lvl 43 instead of 38) and then go stop at TB to turn in Deadmire + The Black Shield at the same time, then fly quickly to do the Desolace stuff.  Doing 44 Desolace is now mandatory because I think its faster with the new routes. This will also make the level 53 grind much shorter.  I think these were great changes.
The world quests aren’t necessarily bad, but they aren’t good either. I wouldn’t mind killing five of a type of monster or fighting one particular boss a few times, but after seven or eight, it starts to wear pretty thin. But going from levels in the mid-20s can take nearly 30,000 AP, so you’ll need more than world quests if you want to get your heart up in a reasonable time.
The term “role-playing game” also means that you play the role of a character that lives in a fantasy world. How deep you connect with the character – is up to you: some people come up with habits, manners, and the whole biography of their game counterparts. Diving into the virtual world can bring a lot of fun, but the choice is yours – perhaps such a game style simply doesn’t suit you. This role component is voluntary, but we provide some role-playing worlds for those, who prefer to play with a full immersion in the world.

Some people have made arguments that quest blues can sometimes be more powerful than heirlooms, especially with sockets. I'm not convinced. The simple fact that you never have to even look at quest rewards will save a non-insignificant amount of time over the course of leveling. Also of consideration is the value of enchanted gear never having to be re-enchanted.  

If you’ve seen or heard people getting excited for World of Warcraft because it’s “getting back to its roots,” thanks to a renewed focus on the shared hatred between the game’s two major factions—Horde and Alliance—in its new Battle for Azeroth expansion, maybe you’re tempted to sign up and give the game a whirl. Or, if you haven’t played in years, perhaps you’re curious to see what’s changed.
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.

The idea of the expansion came up after the heroes of Azeroth dealt with so much external threats like the Burning Legion. In their own words, "so when we talk about what's the biggest threat in this world, is it the titan or is it the dwarf paladin that put a hammer in that titan's head"? As such, the enemy (at least during the early parts of the scenario) will be the opposite faction, a "vast army of world-destroying forces".[4]

Island Expeditions are three-man scenarios that pit the team against three enemies using what Blizzard calls “advanced A.I.” That means the enemies will act more like players, pursuing goals proactively and filling class roles. The expeditions take inspiration from action RPGs, with randomized areas that mix up the experience each time. Players’ main goal will be obtaining resources more quickly than their foes, and expeditions should last 15 to 20 minutes. While primarily meant for PvE, there is a PvP mode that replaces the opposing A.I. with teams from the enemy faction.
“I think that there’s a lot of gray in the game and in our world, right,” asked Cobo. “And so I think that tapping into that and making things reflect the complexities of the relationships that we have between these key characters and then the player itself, and having the player be able to experience that from their perspective, is really what is one of the strong connecting hooks of World of Warcraft.”

Step-by-step class guides are on the way!  The 1-12 Mulgore Guide is the first guide to get all the individual class steps.  At the top of the guide, simply select which class you are playing and the page will dynamically update all the steps in the guide for that class (both text and images).  The rest of the guides will be slowly updated overtime to include all the class steps, but you can see how it's going to work with the 1-12 Mulgore.  I want to thank crazyK and his Placeholderguild for helping me out with the individual class content.  They are allowing me to get the 1-60 Alliance guide done while also getting all the class steps done at the same time, so everything can be ready for Classic launch (hopefully).
I do not recommend going for TBC, although I remember Hellfire peninsula to be decent, everything else is rather slow. Instead go for WotLK, Borean Thundra gets you levelled very fast, and then you can head straight for Icecrown at 67, which is also insanely fast, although admittedly has a few elite quests. You can go to Sholazar Basin alternatively. 2 zones should get you 60-80 no problem.