This is my favorite webcomic right now because it likens the length of your leg hair to the rings of a tree. So much age, so many stories.
Date? What's A Date?
Seriously, though, when you meet "The One", they don't care half as much about crap like leg hair as everybody thinks. True story! That's not to say I don't think you should put your best "foot" forward (if you want!) I think it's more about how you feel about yourself, and if he or she is a keeper, they're going to support you no matter what: you feeling good about yourself becomes a priority.