I think that the stars pop up once you breed enough times (think "family trees"). I simply went for the shortcut of finding three star horses that already showed up in the community. The newborns would then get the three-star treatment immediately. Of course, this doesn't mean I have an easier time in G1 races...