I think some guys look really hot with the completely bald look, when all of the hair is shaved off. The reason I think you find attractive women with mediocre looking men though is because a lot of women are looking for who is most attractive to them on the inside. When a guy gets a woman who's considerably more attractive, it's because he's able to differentiate himself from all of the random dudes who are just chasing her for her looks. She sees something about the person that interests her more than the outside package. Besides, not all women are bothered by the same things. A lot of women don't care about beer bellies or baldness.
“This planet has - or rather had - a problem, which was this: most of the people living on it were unhappy for pretty much of the time. Many solutions were suggested for this problem, but most of these were largely concerned with the movement of small green pieces of paper, which was odd because on the whole it wasn't the small green pieces of paper that were unhappy.” ― Douglas Adams, The Hitchhiker's Guide to the Galaxy