That whole, -- is complete B.S. I ate a completely raw vegan diet and pooped about 3 times/day. Best bowel movements I've ever had in my life! Hardly had to wipe and there was virtually no smell.
The reason people aren't pooping eating paleo is: lack of fiber, too much meat getting stuck in the bowels and fermenting, and there is nothing to feed the friendly bacteria to make everything run smooth and healthy. Fat does nothing for the gut microbita.