If we were hunter gatherers who hunted megafauna then we ate TONS of meat in the past, so this is not a difference.
And there are also cultures who do fine without veggies, the Inuit.