So overall this is my taste with regard to body hair. I personally don't feel any body hair is attractive on either a man or woman.
I know men typically have more body hair than women and so there is more to shave if you don't want to see it. Removing hair is a difficult proposition. There is shaving, waxing, electrolysis, and laser hair removal. All are inconvenient and come with varying expense. But for men getting rid of body hair is more difficult based on the greater amount they have to remove if they choose to do so.
For decades body hair on women was not viewed as attractive in many parts of the world- it became fashionable to be hairless on the public body parts and then over the past few decades pubic hair started to be shaved or waxed off. Men's body fashions slowly followed and now you see ads for razors or body trimmers for man-scaping.
I feel the human body is very sexy and beautiful while body hair only serves to distract from the flowing lines of the human sculpture. I know some say body hair is natural and a real turn on sexually. And for those that feel this way they should let their hair grow to it's natural length wherever it is on their body. Each person should choose how they want their body to look.
So the OP asked- how do you feel about a man shaving his legs? Well I am all for it if they want to do it. I would go so far as to say a completely smooth and hairless body is what get's my attention whether it be a man or woman.