Your post reminds me of a crush I had in college, he was on the swim team. I tutored him in math, and I remember I'd often space out checking out his legs. I guess he did shave, but it didn't look like it, he almost looked naturally hairless. He had gorgeous olive skin and his legs were yummy.
So I guess I COULD date someone who shaved, but it really depends on a lot of different factors.
Though I don't generally like men very hairy, i could see myself getting into men with more than average hair if I was really into the dude. Hell, I strongly disliked men with beards until my ex grew one one summer. Oooh it was nice. It was a light beard, as he's very blonde, but man I loved the shit out of his beard. EDIT I loved the shit out the man who happened to have a beard he sported for a while after a backpacking trip with friends.