That would be completely pointless. The reason to do anything at all is specifically to disable decks that have been perennial in the meta and that means 10+ cards, generally at least one from each class.
I think they can do that by nerfing or removing only a few cards. Example:
1) Gadgetzan Auctioneer = removes rogue from the game (just kidding)
2) Ice Block = removes freeze mage, reno mage.
3) Firey War Axe = uh, get f'ed warrior?
The removal of these 3 cards would completely change the current metagame. I'm not advocating for these cards being removed, but being very selective is their best bet. If they removed like 10 cards from the set that's a pretty massive reduction and one that hurts casual/returning players.