Have you considered a step counter or something similar - 200/225 fights and no girl drop - guaranteed drop

Means most people can get one at least one drop guaranteed

Or coins that drop each fight - X coins means you can trade for a girl - getting a girl drop costs X coins