I've been having what is apparently a scaling issue caused by inflated secondary stats on some Wrath of the Lich King items. In particular, my Highmountain tauren warrior leveled through Northrend and picked up a green, iLvl 87, 2h sword. All of the secondaries were in the +25 to +30 range, and the Dugi Gear Advisor decided it was better than the heirloom 2h axe I was using. So I went ahead and equipped the sword.
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.
Common methods of power leveling include doing only those quests which are most efficient in terms of experience over time, and analyzing the quests in a given zone so as to do them in the most efficient order possible. Remember, the idea of power leveling is speed and efficiency--you may wish to obtain an addon that will show you how much experience per hour you are gaining to test your techniques. Additionally, ensure your character's talent build is crafted for maximum endurance. You want as little downtime (walking, drinking, eating, crafting, typing, etc.) as possible.
But now, the Gear Advisor starts popping up, trying to get me to put the old 360 version Ring #1 into Ring #2's slot, since iLvl 360 is better than 350. Except I can't do that, because of the "Unique-equipped" modifier. So I click "Cancel". And then the window continues to pop up after every action my character takes, over and over and over, until I get rid of the old ring by vendoring, scrapping, or destroying it.