I recently came out against paleo in the open thread, and realized that I probably haven't yet heard the strongest arguments in favor of a paleo diet. So, what are said arguments?
EDIT: Or more generally, why should I eat less carbohydrates and more protein / fat?
I'm very skeptical of reasoning like "it was like that in ancestral environment so it must be good". There are at least three reasons that makes me uncomfortable with the reasoning :
Even if we consider evolution to be a perfect optimizer (which it is not), there is a huge difference between "our digestion system is optimized to make the best possible use of food X" and "food X is best possible food for our digestion system". If you made an algorithm A optimized to transmit data on a noisy channel N, it doesn't mean the algorithm wouldn't run better on a less noisy channel C. There may be an algorithm B that work better on the clear channel C than A, but still, A can work better on C than on N.
Evolution doesn't optimize for the same purpose we do. Evolution doesn't optimize for us to live long, it has a very low pressure to make us live past ~60, for example.
We have completely different lifestyles and activities than we did during paleolithic. And the optimal diet very likely depends of lifestyle and activities.
That said, what would convince me to do a diet is not a plausible-sounding reasoning, but some evidence of short-term and long-term effects on a sane sample size, with a control group. Something which seems very rare in the diet field, saddly.
Your grounds for skepticism match the heuristic that Anders Sandberg and Nick Bostrom propose in The wisdom of nature quite closely. They propose this heuristic to evaluate interventions to enhance humans, but it's clear that it has much broader applicability. Here's the relevant excerpt: