There are also some reliable proxies of fitness that are no longer reliable, for example height (can be modified by higher shoes - a trick that women have cottoned on to, but men are totally missing out on).

Huh. When I see a woman much taller than usual for her gender, I quasi-automatically look at her feet, and quasi-automatically like her less if she's wearing high shoes and like her more if she isn't.