Even if you don’t have flying in WoD be sure to get the WoD handy notes. If you have flying simply fly and pick up all the treasures that you can and do bonus objectives. Not every single piece of treasure will be worth it though as some are hidden in caves or are just hard to get. So if you find yourself spending more than a few minutes finding a treasure, just skip it and move on, there is plenty of treasure to go around.
You should try and quest efficiently - pulling several mobs if you can handle it, using your burst cooldowns while questing to kill everything faster. Many people would think that a 10-minute cooldown like Bloodlust is useless in open world, but you can do a "kill-15-mobs" quest in like 30 seconds if you pull a lot and use it. A free quest every 10 minutes is not that bad.
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.