You know guys, you're really overthinking this.
If HR is too timid to do anything to the woman they're gonna be too timid to do anything to you either. She's not everyone's best buddy... the overseers are fucking TIMID. Nobody is saying you punch her in the eye and say "I dun told you once, don't make me say it again!"
If you don't know how to make a remark both pointed (in person) and innocent (on paper) then it's probably best to keep posting on message boards I guess.
This assumes that she, in a fit of crazy, has not played the vagina card at some point to make HR back down in the past. The best option, in a normal environment, is to go over her head and if your superiors won't do shit, then you are fucked. Of course, if you can make the argument that it is detrimentally affecting patient care, you might get a lot more traction, but thats a hard case to make objectively. There are a couple other options that I used in this situation back in my more evil days.
1) Throw someone under the bus. Basically, find an easily manipulated coworker that you absolutely do not give a shit about who you can steer into direct confrontation with said person and fight the battle for you. This is not going to make you any friends, but it will get the job done if your job has enough idiots working at it.
2) Covert passive agressive warfare. Lots of ways to do this, but my favorite when a friend of mine had a co worker like yours he spent a whole fucking week doing the exact same thing back to the dude, even taking it to the point of staying after his shift or during a day off to annoy the fuck out of the guy. Eventually he got the hint and stopped bothering anyone. That takes some commitment and a crazy female employee might play the vagina card and claim you are stalking her, though.
Unfortunately, because she is female and has gotten away with this for a long time, you most likely are going to have to eat this shit sandwitch.