Leveling up to 10 gave me the complete set of 20 basic cards. Since then I only got one golden card that I already had the regular version of.
What exactly are the benefits of leveling up? Are there fixed or random rewards, and what exactly are those? Does the level have any further effects on the game besides the cards you get as rewards?