The paleo fad was more FAT, less carbs. And as paleo people have evolved according to the science of who runs our health, our buddies the gut bugs, now the newest thought is: HEALTHY fats, in normal amounts, enough protein for your life (most for young people still growing, a lot for athletes and physical laborers, and less for sedentary seniors), and plenty of vegetable carbs with fiber, root veggies and the rest, some fruits too.
Low carb is dead wrong. Low processed carbs, low grains, is fine. Gluten free is a good direction for everyone. Gluten is FANTASTIC for holding together and making food containers (pies, breads, tortillas, buns). It is useless for anything else. There is absolutely nothing health promoting in wheat, the current modern form of it.
If the food pyramid were built today, May 2016, by the top real food scientists, it would probably have as its base COOKED AND COOLED ROOT VEGETABLES. Good starches that feed the gut bugs. White rice, cooked and cooled, would be included.
Next up would be ANIMAL PROTEIN FROM HEALTHY ANIMALS, WITH ITS NORMAL FAT. Of course, fish, eggs, dairy included. You can add some butter, lard, or coconut oil to it as needed to cook. Next would be all the OTHER VEGETABLES AND FRUIT. Last would be HONEY and FERMENTED FOODS.
Maybe next year the most nutritious pyramid will look different but this is the top of the info we have today.
I agree with most of the rest of your post, but your vilification of gluten is pure nonsense. You have drank the Kool-Aid on this one and I doubt anything that I tell you will change your mind.
http://www.livescience.com/37855-gluten-free-craze.html
Traditionally no industry spends more money trying to convince us to buy products through advertising containing misinformation than the processed food industry. Think about all the Captain Crunch and other sweetened cereal commercials you watched growing up. It seems odd that these same corporations are now trying to vilify a basic protein found in healthy whole grains to sell more products. But it is all smoke and mirrors brought to you via the great minds from advertising agencies in big cities on both coasts. They think that you will be willing to buy and pay more for rice and corn based products if they advertise them as "gluten free". To do this they have worked hard to convince you that wheat "gluten" is bad.
Anyone who believes this rubbish is hopefully only hurting themselves, but it still is a little scary to read statements like the one you just made about gluten.