The allstar* means that he was created prior to the season 5 introduction of potential, and that his allstar potential was added "after the fact" in that update. Which then implies (in combination with his age), that most of his training occurred in seasons 1-4, when there was no softcap on salaries, thus letting him "circumvent the allstar cap", since it wasn't even in effect when he trained.