Such a cool concept! I struggled at first, but then realized that the game is fairly easy to break by stalling in the first few easy fights to upgrade every card in the deck. There should be some mechanic that forces fights to end after some time to prevent me from getting an overpowered deck by fight #2, because then the rest of the game is too easy.
As a suggestion, maybe only allow a limited number of reshuffles per fight?