Couple of things I want to mention:

1. The people who just leveled through FFXI, without trying to do the missions (original, COP, ROZ), actually didn't get to see even half the zones. Sites like Campistarus and leveling guides only took you through a handful of zones, and even in those, only in certain safe, overused areas.

2. Quality over quantity definitely. I would like to see at least some pre-dungeon areas with dangerous mobs that need to be used for entry quests. They give dungeons more of a purpose and integrate them into the world, beyond just "oh I get to go here because people at my level do this dungeon".