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?
You aren't interpreting that sentence correctly. Before and after starting the diet, I was exercising approximately the same amount. Although it is possible that merely increasing the frequency of recording my weight had a (round-about) causal effect on my weight-loss, the magnitude of the effect doesn't seem very likely.