Teenee,
If your daughter feels strongly about shaving her legs, what would it hurt if she did it? Leg hair will grow back!! I think we need to pick our battles with our children and make sure it's important ones.
I always told my daughters I absolutely forbid them to get a tattoo or nose and bellybutton piercings. I can't stand seeing girls with rings coming out of noses, eyebrows, etc. Well, of course, my youngest at the time (23 now) went and had a tattoo on her hip and got her tongue and belly-button pierced! After I calmed down, I realized the only time the tattoo would be visible was at the beach or goofing off around the house. And the payoff---she said it hurt like h*ll!! She'd never do it again. And the tongue and belly=button piercings- she got infection after infection and finally took them out!! YEAH!! So all my preaching went in one ear and out the other, but in the end she realized I was right.