Cataclysm is focused on Deathwing, the aspect of death, which now has regained much of his strength and are trying to burn Azeroth, once agian, as we haven't seen him ingame before, it's new to the lore and we can only hope Blizzard makes something good about it.
Which means the story is progressing of what we have, many people want "Emerald Dream" and Pandaren, etc. but we won't get it, atleast not for now, cause those things are cleared out, Azeroth is a planet, almost like our earth, which means we have still unidentified places we can visit, if Azeroth isn't a disk like world(read it somewhere O_o) then we have the backside left, the story ISN'T over, it will continue all out untill we will fight Sargearas, who knows, we might even make him turn the tide and become good agian, saving the universe, nothing is impossible with Blizz, they will continue 'til the money is empty, so all I can say is: The story RIGHT NOW might be crap for YOU, but remember, you will get some story you'll like, but not today, wait and see or unsubscribe, save the money and buy a car or something?