You really don't need more than the starter cards to win some games, but it does help if you can get some other ones. I would say take note of the battles you lose and why. It's important to start to understand some deck combinations.