Sounds like a royal pain in the ass for the players. You've shelled out for a bunch of cards, you've got a pretty solid grasp of the meta-game and a comfortable strategy built around it, then suddenly its all useless.
Then again, I suppose it would keep things from getting stagnant, ensures power creep isn't an issue and keeps things accessible to newbies. I suppose it all comes down to what you're looking for in a trading card game.