There are good biological reasons why women are more choosy than men (size of investment in child rearing), but as you say, most people do end up in relationships, so it typically means men have to do the most work persuading women of their desirability, and many women end up partnering with men they wouldn't have considered based on initial impressions.