How about instead of giving out rings, new swords/hammers, Shields, etc... What about just tropheys? Or every time you win an even, you get a point, and after you get so many, you can trade them in to get something.
Nothing big or anything like them War Axes or stuff, but smaller things.