In my opinion the part of the story where Blizz shines is the little stories. With characters we don't know (and thus cannot be destroyed). The questlines which are only a few quests long have the best story in the game. The overarching expansion or even multiple expansion arcs are lackluster.
Which is why I hope they don't bring back anymore characters from the past (like Arthas, Uther, and so on).