I have seven girls, all of which were gotten from storyline. None of the bosses EVER gave me a girl when I battled them.
Turns out I got Rumiko from the ninja spy before posting my last post. And I just got two girls from Dark Lord, so I don't have a right to complain now lol
you thought it was hard before? now you dont get girls anymore, only shards. get 100 shards and the game may let you have the girl. yay!