If "Their diet consisted of large amounts of lean meat, and basic vegetables," then they would have starved. Other studies have determined that Paleo humans' diet was much higher in fat, with hunters/warriors of tribes being allocated the majority of that.

As I mentioned in another article that cited this study, leaving fat out of the equation sets people up to be hungry, and therefore to fail.