I leveled the Zins at the same time. 5 level 60s in maybe 10 days played? Keep in mind that I PvPed too and had never leveled in those instances before.

Non collection quests might have been faster had it been optimized.

Fastest to 60 is probably quests + instances. Dunno on 61-70 yet.