Females are more choosy as they want a more competent male to reproduce with. Males, as a result, always had to try and show females that they are better choices for mating. So, women always had a wider range of choices in mating through evolution, and almost never needed to prove anything.