I <3 this thread, love a good game of devil's advocate.
Pretty much all people who live to 80+ happy and healthy do not follow a paleo diet. Maybe diet isn't as important as other factors, or maybe you can achieve pretty much the same thing from following a much less restrictive (let's face it) approach?
It's impossible to know, never mind truly replicate what paleolithic people ate, especially in our dysfunctional food systems
Raw vegan could really be the optimal diet!! (Ha! No, just kidding.)