I have seven girls, all of which were gotten from storyline. None of the bosses EVER gave me a girl when I battled them.