Apparently God thought so, and being that the vast majority of men occasion to maintain a healthy crop of fuzz on their noggins, we seem to have a consensus of sorts. Your own recent experience even tips the scales more in favor of it.
I think I depends how you first see the person. When guys shave their heads, it's a little weird the next time you see them. But, if I know a guy who shaves his head, and I see an old picture of him with hair, then that's weird too.
Being completely bald doesn't look bad, as long as your face isn't a lot tanner than the top of your head or anything.
I say no; but I may be biased. I hear girls say they like a guy who looks like a badass. I get the badass thing all the time (pics in profile.) Before, I started going bald, thus shaving my head. No girl ever told me I look like a badass. I'm not a badass btw, far from badass. Other than the shaved head and three tats, I don't even see where the badass thing comes from.