i tried to get tribes with all red hair, brown hair and blonde
you could also try and have goals like they mentioned in the posts above. with my last tribe i tried to get all of the pieces of the gong completed before all of my original villagers died.
or try the game on the hard setting. have fun !!