Special note: At 110 it's almost certainly worthwhile to go and immediately get your Heart of Azeroth and first piece of Azerite gear from the BfA opening quest. It doesn't take long and provides pretty high power levels. I'd then return to Legion quests until 111 or even 112, since the power of these items will increase your kill speed significantly over the scaled enemies of BfA content.
As always, I will monitor and update this guide as new information comes in. If I've gotten anything glaringly and completely wrong, just tell me with as much data as possible. The idea is to find the fastest possible leveling method, NOT to argue about how good or bad individuals are. If you have hard data, post it! If you have an idea, let the thread know so we can test it!
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.