It depends on what it is you are trying to find. For boars, the starred versions tend to spawn at the boar stones or further out from the spawn area. Near the spawn they seemingly try to make things a bit easier by making starred variants of mobs less likely (even the somewhat beneficial mobs like boars) so if you are still pretty close to the world's spawn area, you are less likely to find starred critters.