You have a gold maybe diamond level deck (if that) I dont understand the issue?
Before I started selling the cards (after reading the update above) I had enough maxedout cards in my deck to win battles against other maxedout players on regular.
So if that's a gold maybe diamond level (if that) deck I don't know what to tell you.