As someone who dislikes leveling, getting to max level asap is crucial for me.
I want cata leveling over vanilla leveling, any day.
I understand that missing some items for your profs can suck, when you dont get it while leveling.
But i usually just level to max, and then worry about profs then. Easier farming profs at max level, than at the appropriate (or intended?) levels.