Aaaaand except those initial milestones were quick for the first week or so to ease people into that particular content (this in 'Friendly' rep level), till going past the 'Honored' rep, that's when it started to take days and weeks to unlock the rest. We are also talking doing the same 5/6 dailies every day, rotating between 2/3 days, they were NOT the WQs of today. (which were what? go into a mine, kill a bunch of dudes/mogu, kill some alliance/horde, gather some things)
Also, the story didn't take shape till a good way into the 'Revered' rep level. The initial story quests were your typical HvA setting base and nibbling one another.
In the end, this wasn't new. It was a shiny version of the 4.2 Molten Front daily hub in terms of gameplay.