I think it's a good question to ask. Paleo is not a dogma or religion - it is guiding principles. I like the performance triangle Robb Wolf mentioned in his recent Boston seminar - performance, health, and longevity. It all depends on the individual and their goals.
My husband is celiac so he eats strict gluten-free, legume-free, grain-free, 90% nightshade free Paleo. A cheat meal might be rice, beans, corn, or potatoes. We never saw benefits cutting out pastured dairy as heavy cream, butter, ghee, and 1-2 servings a day of full-fat cheese/yogurt so we enjoy continuing to eat those.
I eat like my husband but in addition but I consume nightshades and 1 serving of white rice a day. At home, I'm strict gluten free but since cross-contamination doesn't bother me I'm not that strict eating out. I have had constipation, scalp psoriasis, and mood swings? on larger amounts of gluten pre-Paleo so I'll never eat bread, pasta or open sources of gluten. I'm not going to stress about cross-contamination because I'm not a celiac and have not noticed any differences with cross-contamination. My cheats are like my husband but I will eat green peas or green beans sometimes - I never cheat with gluten (except for trace amounts in cross-contamination).
I think the next AHS should survey the attendees about dairy, legumes, rice, nightshades, etc as different questions because some people avoid some but not all. It would be a good statistical number since over 600 attendees were at the last one, and I expect at least that much if not more at the next.