"sexual selection always overides natural selection in animals."
Actually, sexual selection is part of "natural selection".
"it's shown to be half true with us humans. men will choose sexy physical traits in a woman over her mind, soul, etc."
Contraceptive devices are those things which are used to prevent pregnancy, generally while allowing sex to take place (there are exceptions - a chastity belt can be considered a contraceptive device). Reference to contraception exist almost as far back as written records go.
This implies that humans have differentiated the idea of sex (and thus what they find to be sexy) from the idea of procreation (and who to procreate with) for as long as humans have been aware of how conception takes place.
It also implies that humans consciously make decisions based on criteria which have nothing to do with what they find sexual - specifically, this means men will not "choose sexy physical traits in a woman over her mind, soul, etc.".