My complaint with many people who are into paleo would be that too many of us try to avoid the simple fact that calories matter; they always have and always will.
The conventional wisdom that says you can eat less calories to lose bodyfat is not mutually exclusive with most of what it is we all call Paleo.
Not all things conventional wisdom are bad just as not all things alternative are good.