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.
Measuring weight does lead to weight loss- but mostly through unconscious changes in diet and activity level. If you're consciously changing your diet at the same time, it should wipe out those effects.