Oh, and I agree on the "don't have to be, never eat any carbs". I've posted elsewhere that I'm a literal food addict. I have to put a lot of structure in place or I go off the deep end. For me, I have best control when I say "no carbs, period", but that is my personal diet (err, that I try to stick to, anyway :). I think a more reasonable world might be "try very hard to avoid simple carbs".
If you aren't lucky enough to not have to care (whatever combination of genes and lifestyle causes that, I curse thee ;), then finding the combination that works for you is critical. I found it though a lot of experimentation (including a major experiment of re-working my body's plumbing because so many previous experiments had failed).
So we replace one religion with another? The structure is good, but yeesh.
This isn't to say we should all ditch our bread and pray at the Church of Paleo. But with our current state of knowledge, I think it's more intellectually dishonest to cling to provably false "scientific" models of how different diets affect the body, than to just go with something that works (but we don't really know why). The scientific method dictates that theories must be made to fit observation, not the other way around.
Consider this: a theory that the world was round prior to any evidence of such has no more validity than the flat-world hypothesis. Post hoc, you may find out that the Earth is in fact round, but the knowledge was gained from the observation, not the theory. So call it religion if you want, but it's actually more scientific than the alternative.
It seems to work for a lot of people and the science behind it makes sense to me. I don't see why it should be discouraged.
After a lifetime of fighting with my weight, including surgery to give me a fight change, I have to say that statement is the single most useless statement in a segment filled with misinformation. It is used by people who haven't struggled to (perhaps not intentionally) insult people who do. "Gee, can't you count. It's just a calorie."
The problem with that statement is it assumes our bodies are like a gasoline engine, where, yes, a calorie in is a calorie out. Our bodies are not like that. Instead, we take in many different kinds of fuels. Everybody's body is different in how it processes each of those kinds of fuels. More importantly, everybody's brain is different in how it reacts to inputs coming from the gas tank and engine.
Until you understand how the various fuels interact with your body, a calorie is a calorie is completely meaningless.
Carbs are fuel, if you're an athlete, you have a use for them.
Yes, yes, yes. I completely agree with this. The brain needs some carbohydrates to run. The body can, if absolutely necessary, convert other foods into carbs to make that happen.
The things paleo and the various low-carb diets do is give a structure around how to reduce those carbs, especially in a culture that worships the ultra-refined, processed-thrice, almost-straight-sugar carbohydrate.