I agree with classical feminism. Made real ladies. Neo feminism, on the other hand can go straight to hell. It spawns disgusting, ugly creatures like the one you have to interact with. (Sorry you have to go through that by the way)
Heck, if i was in your city would call the restaurant and say "so and so was so rude. Talking on her cell phone and giving me the "shush" sign when we were waiting for our food. When she did bring us our food her finger was inside my drink with the lid off! very unprofessional" or
"She cussed me out at the drive through and called me this or that for asking for sauce."
or
"I asked for sauce and she whipped it through the window!! it hit my baby in the eye. I'm not eating at your establishment anymore"
It should only take a few of these over the course of a month to get her canned. Fits her personality so the boss will buy the story.
You say your not good at manipulation and after reading your story and having this thought maybe you have some friends in your area (who she hasn't seen you with) that are?
Keeps your hands relatively clean. Burns the witch at the stake, and your friends get to have fun! and you get some solace. to at least try again with someone new. The devil you know might be comfortable but ask yourself this... Just how bad could a new employee get?... How good can a new employee be? If that girl that you deal with now is already pretty darn bad... then by the law of averages you have a higher chance of working with someone less domineering the next go around.
I would suggest bringing it up with the boss however... It sounds like she has them where she wants them too. And would only escalate the situation. he/she may not have the spine to fire her over small matters but if they were to pile up fear of his or her own boss would be greater then fear of the high school girl.
Another suggestion... Perhaps if you took a job in a restaurant your colleagues would be more mature. Or at least have a little class.