Decent article but the problem is that a short article can never address all the issues. So, you get comments like Oak's. It is hard to say the article is battling strawmen when the diet is called paleo, and you can end up with arguments about what is the "one true paleo diet" much like arguing who is the one true Scotsman. After all, some are zealots. And some are not. But since a lot of the arguments concerning the diet are based on what people used to eat it is fair to talk about what people did in fact used to eat. Questions about adaptation to modern diets are often glossed over by the paleo proponents. Conclusions get drawn before there is evidence. Testimonials are used as if they are evidence. The paleo promoters have the burden of proof and they haven't met it for certain aspects of the diet, specifically, the prohibitions on dairy, beans and grains. Most people are not gluten intolerant, some are. If you are sensitive to gluten or have celiac disease, then don't eat wheat. If not, go ahead and eat wheat. It isn't poison. If you are lactose intolerant, treat it or avoid milk. Otherwise, show me the proof that milk products are bad. And no, the China study won't cut it.

Humans evolved tremendous dietary flexibility. Dietary variances throughout the world likely show that there isn't one diet that works for all.