Not broken, just bad luck. A dry streak of several hundreds of fights isn't too strange, when the droprate per fight is a lot lower than 1%. I think it's around 0,5% per girl, but it may be more or less as it's hard to be sure. If it is 0,5% chance, then you would have a ~98% chance to get it by your 800th fight, but that still means 1/50 people won't have it and those are the ones that mention it.