Humans are not even remotely “largely carnivores”. The only hunter-gatherer culture that subsists exlusively on meat is the Eskimo (or Inuit, but aren’t we supposed to call them Eskimos again?) They live in an area that simply does not have vegetables growing, and they have specific adaptations to their environment. But even they don’t eat much red meat; fish has incontrovertible health benefits, but red meat is trickier.
Every other hunter-gatherer culture that I’ve heard of has a primarily (but then, not exclusively) plant-based diet. It can be surmised from the fact that humans require vitamin B-12 that we are not naturally exclusively vegetarian, since there are no vegetable sources of the nutrient. However, that’s the only nutrient that a vegan diet should lack - iron and calcium are present in decent quantities in leafy greens, which one could surmise would be a mainstay of diet based on eating what you find in the woods.
As for protein, it can be found in perfectly adequate quantities in a vegan diet - probably not comparable to the American diet, but there’s some evidence that Americans eat far, far too much protein naturally.
Processed grains are the mainstay of the agricultural human’s diet, and it’s become quite clear that they are not good in the quantities that we eat them. However, vegetables are the main source of nutrition for extant hunter-gatherer cultures, and that suggests that veggies are what we’re evolved to eat. Primarily, anyway.
You also have to remember that, despite our images of early humans taking down mammoths and other large mammals, that meat is hard to come by in a hunter-gatherer diet. It is available only in small quantities; the gatherers come up with most of the food the groups eat.
We should, if we were to eat a paleolithic diet, eat few starchy foods, lots of vegetables, and few meats, but we should eat some. (No dairy, either. Roving groups of early humans did not find and milk the wild cows on the savannah.) Nowadays, though, we have a lot of other sources for nutrition. So eat what you like, limit your intake of fatty foods, and eat more leafy greens because they’re good for you like mama always said.