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.
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.
I now have a Patreon Page where you guys can support me while I work on Vanilla WoW leveling guides every day. I appreciate all of you who support me on there, it means a lot to me right now. Doing this full time is taxing on my financial situation. My goal is to make the best Vanilla WoW leveling guides on the web and the donations keep me going at it healthfully. There is also cool rewards you get in return for donating. Thanks!