Neither did cows. 8000 years ago there were aurochs that are now extinct. Nothing is paleo. We're not in central Africa; food is completely different than it used to be. Also, cacao is not a legume. It's a seed. Do paleo how you want to do it. If you can afford grass fed meat, great. If you can't, do what you can. I choose to follow paleo very strictly and don't have nightshades, eggs, coffee or dairy. That's what my body can handle. I cheat with some 90% dark chocolate, but that's part of life..