To unlock NBA Superstars, play the City Challenge. Each time you beat an NBA team in this mode, you will be able to select a player from their five man roster.