Not to get all philosophical about it but u would first have to define what paleo means for the person. For me it is simply no gluten containing grains, no industrial seed oils and limited fructose consumption. The dairy, legumes, sprouted vs unsprouted, grassfed vs grainfed, etc are all differing shades of gray for me personally and each individual should judge them based on their own individual health, tolerances and goals.
For the hard parameters(excluding gluten, industrial seed oils, and limiting fructose) I really don't see how anyone does worse over the long-term taking these out of their diet.
