There is nothing wrong with believing that an animal is most at home in its Environment of Evolutionary Adaptation (EEA), pretty much by definition. My argument with the paleo-diet is its simplistic idea of what that environment is for Caucasians. There's plenty of evidence for genetic adaptation over the last ten thousand years to neolithic innovations such as grains, milk and alcohol.
The real bad thing in contemporary food is over-processing, specifically sugar-boosting, and that dense, so moreish sugar-fat combination which packs on the calories at the expense of fibre. You know who you are, breakfast cereals and cookies. Bread has been compromised, not because of wheat, but through added sugar and denuded fibre.
By cutting these bad boys out, all the diets in the first paragraph put you back in the EEA for contemporary white Europeans. I looked at some paleo-diet websites and saw a lot of good sense .. along with faddy nickel-and-diming over whether bananas were authentically paleo or not.
Conclusion: I guess I'm happy to be tagged as paleo without sweating the small stuff and without having to attend prayers.