Mists of Pandaria was the expansion that enforced those progressive story quests with Landfall. Before that, you had a dose of story at the start of a patch and then waited for the next while repeating the same dailies (Quel'Danas is the only exception that comes to mind immediately).
There's always been references and jokes out and about, but they're largely scattered to be stumbled upon and laughed at. They've never really bothered me, although I could see how some might dislike them. In either case, they certainly aren't any worse than Uldum...