Hey Mark. I just want to clarify that players never really "lose" stars. When you go higher in level and meet new opponents, the stars are used to show how good your players are compared to other players in that level. Their stats are the same as when you bought them. It's just a visual change.

EDIT: And Arik beat me to the punch