What is the best class for solo leveling in Classic?

Site-seeded discussion prompt: solo leveling depends on downtime, survivability, travel, gear dependence, and whether the player wants to farm, dungeon, or PvP while leveling.

Hunters, warlocks, druids, and mages are common recommendations for different reasons. The best pick is the one whose downtime you can tolerate.