There’s been recent information on how the Paleo Diet is not the last word on human nutrition.
People in industrialized countries have less gut bacteria than less-developed countries, and it stands to reason that modern gut bacteria in New York City is different than gut bacteria in Paleolithic times in, say, Greece. Since bacteria can heavily influence how we digest foods, it stands to reason that even if we could replicate some mythically perfect Paleo diet, we might not get the same nutrition benefit out of it due to how we probably have different bacteria in our gastrointestinal tracts than our ancestors.
Furthermore, humans continue to evolve even in recent times. There is a biological basis for why some ethnic groups have a higher chance of lactose intolerance than others, for instance, or how some ethnic groups seem to have evolved to adapt to high altitudes.
All of that said, I think the concept of the Paleo Diet remains a good starting point when crafting a good diet, even if it’s not the ending point. And I think that a simple 70/30 veggie/wild meat split (like aboriginal diets in the early 1900s) is an even better starting point.