It is hard to say.
Warlords was a huge flop in a lot of spots, however Gul'dan was FANTASTIC and I hope he does not get killed in the first Tier of Legion.
On the other hand
Cataclysm damaged so many lore characters beyond repair it is hard to not say that the overall effect it had on the game was not worse.