Normally I get new

But it depends on the game. I play a LOT a lot a lot of UFC Undisputed 3. I originally won as a striker. Then I started mixing in clinches, then striking and clinches, then Judo for take downs from the clinch, then submissions and reversals. I just enjoy getting better as I beat the shit out of people. 

Same with Dragon Age 2. I've beaten it as every class.