Another example is from the contemporary historical accounts and depictions of early Europeans in North America. Plain Indians seemed to have been in very good health. They were taller, had a more varied diet, were in better physical shape, and enjoyed longer lives (save accidents/violence).
E.g. https://en.wikipedia.org/wiki/Göbekli_Tepe
"Ian Hodder of Stanford University said, "Göbekli Tepe changes everything". It shows that the erection of monumental complexes was within the capacities of hunter-gatherers and not only of sedentary farming communities as had been previously assumed."
That doesn't look like the work of people perpetually on the verge of starvation.