Originally posted by Drunio:

Yes. More likely to find mobs with stars is definitely a thing. There are also some different generations that are more difficult.

Yeah I had a feeling that was a thing too. Thanks for confirming