2000 paper 2010 paper
Protein 19 – 35% 25 – 29%
Carbohydrate 22 – 40% 39 – 40%
Fat 28 – 58% 30 – 39%
The main differences are a tightening of the protein range, along with less fat and higher carbohydrates. It should be noted that the minimum carbohydrate percentage is now 39%, which is far away from any Atkins or strict low-carb diet.
So here's what I don't understand: if the research is moving towards showing higher carbs in Paleo diets, then why are more people recommending lower carbs? I've covered this before in the blog, so the issues don't need to be rehashed. However, I think this newer research shows that any low-carb plan is a significant deviation from the best estimate of a Paleo diet.
Further, it has been 10 years since Cordain's original paper has been published. If there was any robust evidence that Paleo diets were actually low-carb, then I think such information would have been published by now. It's not like there's some conspiracy theory suppressing the low-carb evidence. Though populations like the Inuit always get brought up, they are not representative of hunter-gatherer diets.
If some people feel better or heal on a low-carb diet, that's great. But the available research says a low-carb diet is not truly a Paleo diet.