Any neat, replicable diet is unlikely to reflect historical and evolutionary diversity. However, it has been a long time since my Anthropology degree; Ken Sayers explains it more eloquently (and learnedly).
"...Simple characterizations of hominid ecology are divorced from the actual, and wonderful, complexity of our shared history. The recent addition of pastoral and agricultural products to many modern human diets — for which we have rapidly evolved physiological adaptations — is but one extension of an ancient imperative. Hominids didn’t spread first across Africa, and then the entire globe, by utilizing just one foraging strategy or sticking to a precise mix of carbohydrates, proteins and fats. We did it by being ever so flexible, both socially and ecologically, and always searching for the greener grass (metaphorically), or riper fruit (literally). "
The Real Paleo Diet - early hominids ate just about everything
Again, take a bit of time to have a browse of the Conversation, some interesting journalism.