WoWWiki has a zone guide that shows where you can go as you level. I've only done leveling through a few zones but in general it's the usual mix of quest types wherever you go. I get the impression that a pretty good number of the collection quests have a very high drop rate (75-100%), which makes sense with the smaller leveling curve.

Personally I think that the old world leveling has taken the best of the original game (lots of small hubs with few or no pre-requisites) and the expansions (bunched quests that can be completed simultaneously or in quick succession). You travel from quest hub to quest hub, complete quests in bunches of 2-5 until you are done, then move on. Because there are so many hubs and so many quests, you can skip a lot of the stuff that looks tedious or that you don't want to do and still have more than enough content for leveling quickly.