Doesn't make much sense to me, tbh, because any food we have now is nowhere near the food they had 2 million years ago. Also to consider is that their life style was drastically different from ours today.
Oh I think the purported "science" behind paleo is ridiculous and completely off their rocker, there is plenty of evidence that cavemen ate legumes and stuff, it all depends on what area they lived in