Also I dont know a veggie man so that means that it isnt 'normal' in my world.
Also there is the whole 'sport and BBQ/Braai' aspects of meat eating. Definately adds to the manly aspect.
Also 2 of my 3 sisters are vegetarian and therefore I associate it with women.
Probably another 100 small reasons why I see it as more strange for men to be veggies.