Honestly the game would probably have to go back into Beta for nerfing cards to have any real effect. The variance between powerful and poor cards is far greater now than a few years ago (excluding pack fillers), and there are many powerful cards. Fixing one issue will likely just lead to another.
Maybe sideboards could help? But that's a topic for more experienced card players to discuss.