It depends on how men want to be seen. I have a lot of very masculine friends that shave their legs. Especially swimmers. It's all just a matter of perception. If shaving your legs makes one happy, then go for it. To each his own.
I think everyone should make his own opinion! But I share yours! I also think man shouldn't shave the legs! It gives the man much more masculanity! And i love that!