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 Horde levels 50-60 guide has been rewritten and revamped. My 1-60 Horde leveling guide is now completely updated for the 1.12 Drums of War patch. As you can see it is about 15% larger than the 40-50 guide (single largest guide page yet). There is also a lot of route changes. I moved the entire Silithus section from level 55 to level 58, which allowed me to include a lot more quests for that zone. There is also a lot of other improvement to the route, including adding a lot more quests into the guide, mostly from Moonglade, Silithus and Eastern Plaguelands. This will make the final level 59 grind much shorter.
Within the context of Classic, the method most frequently proposed is to re-tune bosses to make them harder. Rather than copying the numbers, re-create the relative difficulty. Kind of like, when you first start working out, you use small weights. When you get stronger, you lift bigger weights. The WoW community is more knowledgeable, more experienced, has better hardware, etc. We're "stronger." So give us tougher bosses. There are a lot of forms that could take. Bosses were constantly re-tuned during vanilla anyway, so if Ragnaros does 10% more damage or something, is that really a problem? I don't think it is. What about resistance gear? back in the day, collecting resist gear was a thing people did. But the numbers and strategies are so well known today that only the tank really needs it anymore. Bosses could be re-tuned with more resistible elemental damage so that's important for entire raids to gear appropriately. That would be entirely keeping with the spirit of vanilla even if the actually numbers sitting in a database somewhere were different than they were ~13 years ago. If you want to go a little farther, a few people have proposed adding new abilities to old bosses, adjusting their timing, etc.
The vanilla WoW Horde leveling guide you see on this site was originally made back in 2006 by Joana (AKA Mancow, or FuriousPaul). The guides have been tweaked many times over the years to make things "faster". The leveling guides were made because of all the messages I got from people asking me how I was able to level up so quickly on new realms. I was first to level 60 on 7 different realms (3 with Mancow and 4 with Joana), even winning Blizzard's "First to Level 50" contest they held back in 2006.
Swim Speed Potions (used especially at lvl 37 for Faldir's Cove in Arathi Highlands and lvl 57 in WPL). Try to get multiple stacks of these. I also recommend keeping a stack of these always in your bags. You will frequently pass rivers and lakes and can use these potions to pass them faster through out the guide. Please note that these potions do not stack with Druid's Aquatic Form and Glyph of Aquatic Form.