Score the indicated amount of points in Practice mode to unlock the corresponding All-Star.

Ace the tennis player: 400 points.
Clutch the baseball player: 1600 points.
Slice the golf player: 4000 points.
Snappy the football player: 10000 points.
Strike the soccer player: 40 points.