No I don't doubt Paleo. I grew up in a rural town in a place where many people didn't even own a TV yet, just so you see how behind the times that was. Everyone grew their own food. Everyone.
Other food consumed came from neighbors.
We killed ALL our own animals, gathered our own eggs, grew all our vegetables and fruit, made our own wine, bought seafood from the fisherman which was fished 2 miles down the street, bought cheese from the neighborhood store, which was made from milk from cows on pasture we walk by everyday. Even our spices were grown and dried by ourselves.
The neighborhood stores were so tiny, about the size of a bedroom, since people didn't need to get much food from external sources.
Every meal was made from lots of animal meat, lots of animal fat, and one or two vegetables on the side. We lived in a island so we ate lots of seafood. Sometimes we had a bit of rice too, maybe once a week when we ate chicken.
The amount of different meats we ate was like this: most of the time we ate beef, seafood, or pork. Then came chicken. Rarely, we ate rabbit and pigeon. Most of the time we ate very fatty meats; the lean meats we used for sausage which were then soaked in lard.
We did eat some beans. But even when we did, meat and animal fat was the biggest part of the meal.
When we had soup for dinner, the soup always ate meat. And when we did eat soup for dinner, guess what came after the soup? A meat dish!
We did eat potatoes sometimes too, during the winter. We did eat bread for breakfast nearly everyday, home made fresh from our own recently ground wheat, but the rolls were tiny, and the cheese that went along with it was bigger than a deck of cards.
Again, the vast majority of our diet came from fatty animal products, including their blood, fat, skin, etc. For vegetables it was mostly a variety of cabbages, potatoes, pepper, tomatoes, always cooked.
Lettuce or these fancy leaves like "arugula" was not eaten by us, it was fed to the rabbits. However we did eat lots of cabbagey greens like collards and kale. Nearly all the grain we harvested was for chicken feed, though my mother makes some mean skillet corn bread to eat with grilled sardines in the summer. It's a rare treat, not an everyday thing.
How could I doubt paleo when it's like how people ate before our food came from stores? If it helps any, now that I eat paleo again, I eat like my home country, 65 to 70 percent of my calories come from animal fats alone!
How could I doubt paleo since when I grew up like this, I was super healthy, moved to USA and became very ill, started paleo again and I'm good as new? Sorry, it's not rocket science, despite what the government tells us.