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 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.
This Shadow Talent Build is the fastest for Leveling Up a Priest Class from 1-60 in WoW Classic patch 1.12. Spamming Shadow Damage DOTs while kite mobs will be the name of the game with this build, having the ability to sustain your health is just a bonus. You will just need to make sure you are stacking enough spirit so you don’t run out of mana often as that will slow down the levelling process drastically.