I live in USAnia during the hay days of Lilith fair when it was all about armpit hair and stinky rebellion ( I mean that in the nicest possible way) and kinda got over it then and there... when I moved to China in '04, I didn't even notice it! That said, for as long as I have been here, I've never dated a local lady so I've never had to deal with the issue on a personal up-close basis....
that said, it's not as common in Beijing as it is in other areas I've visited/lived in