In order to unlock the star versions of each player you must defeat them in a vs. character match when they have an envelope next to their character select symbol on the vs. screen. The star versions of the players can drive the ball a lot farther then their original counterparts.