Statistically even if it was something like 0.2% you could do 5,000 fights and still not get it

Yes, the game NEEDs to do something about it