This is an interesting thread.
I have been trying to eat more paleo-friendly foods, specially after reading about the benefits of a paleo diet and the problems of foods we are not supposed to eat.
However, being a strength athlete, I do worry about the lack of carbs of a paleo diet. It would be interesting if paleo strength athletes detailed which foods they eat to get carbs and/or carb feed strategies.
Moreover, I do think it is important for people to learn what works with them. If you are actually able to process wheat, rice or oats well, then there is no reason avoid them.