> but you can bet lots of people will be more attracted to someone who looks young with a full head of hair compared to someone who has typical male pattern baldness

I think there are just as many people who are attracted to a guy with a shaved head.

I don't have personal experiences with it, but from observing a couple of friends who shave their head, it doesn't seem to me that they are less successful sexually/romantically.