This
article talks about the evolutionary reasons that I disagree with the science behind the Paleo diet, but I also think modern, 1st world lifestyles are just far too different than that of a caveman's to justify trying to copy a caveman-like diet. For instance, my ancestors were nomadic Native Americans but I don't have to hunt, chase down, kill & butcher my own meat, or travel wide distances on foot to find herds of buffalo. Nor am I living in a teepee with more exposure to extreme weather. My stationary (though active) lifestyle doesn't match that of my ancestors so matching their diet isn't really going to be the best for me.
All of that aside, some people do well on Paleo. As others have said, it works for some & not for others.