Do we need to cut calories to lose weight? Well, depends on what you were eating before and what you need.
The simple answer is that you will be able to eat more calories eating paleo than you would eating a standard food pyramid diet (high carb low fat) to either maintain or lose.
If, for example, you had to eat 1200 calories to lose weight on the standard diet, you might well find that you still lost weight on 2000 calories when you changed to paleo. You might gain, however, if you ate 4000 calories while eating paleo. There will be an upper limit but it will vary for each person depending on their age, sex, size, activity level, muscles etc.
I'm not disagreeing with samjohn, I think the composition of your diet will influence what your upper limit might be.
Absolutely.
I'm not saying that you can eat insane amount of any Paleo food and not get fat. I'm sure I could get fat very quickly eating honey and bananas.
I just think abundant amounts of fat tells the body to shed fat, as it does water. Simplified notion I know, but I like it.