As late as possible. Early on, you’ll want to follow the missions in Battle for Azeroth right up until you get the option to send a follower on a two-hour long quest. As soon as you get there, stop doing the War Campaign missions. You can come back to them once you have reached something like 119 and a half and finish leveling with those if you want. If you don’t use these missions to cap off your leveling journey, then they’re the first thing you’ll want to do once you reach max level.
Level with a pet if you can because it will help keep you safe. If your pet is tanking all of the damage from the enemies you’re fighting, you won’t have to. The other reason is that pets are easier and cheaper to heal than you are. If you don’t have a pet, make sure you know how to use your defensive abilities. You can’t level quickly if you are dying all the time.
Anyway, there are no more shortcuts. There are no more "Tricks". It's just straight questing now since Blizzard nerfed other methods of leveling. You can still do dungeon spam, it just won't be as fast. You can still do BGs, it just won't be as fast. Just about the only alternative way to level that rivals questing is Pet Battles(which makes ZERO sense).