You should mention the existence of the deck in the help screen or instructions. I kept restarting my games after running out of matches for the first five minutes.
The requirements for the Strength of a Warrior badge are inaccurate. All you have to do is buff yourself up somehow so that the top number of your damage range is 500. I did so, and got the badge before even starting another battle.