We evolved on the African plains as hunter gatherers with a particular diet containing relatively small amounts of meat.
Our bodies have been "designed" over millions of years to eat that kind of diet and to move away from it too much must have negative consequences.

I am no dietician but don't veggies have to take vitamin supplements?

If one need medical assistance to stay healthy then I would suggest it means the diet is defective.