And I levelled characters both before and after the TBC nerf, and before and after every subsequent change too.
This magical "super fast" that you talk about didn't exist. The TBC nerf helped yes, but it wasn't anywhere close to making it super fast, it was still a shit multi-day experience until Cataclysm implemented the quest overhaul.