I teach (grad students), so it's hard for me to judge whether I'm more or less approachable with a shaved head.
Socially, I'm pretty introverted, so I don't usually initiate conversations. Other people (not students) seem to be curious about it or maybe even attracted to it. So they tend to approach me.