Wow... Someone dismisses veganism as "unproven dogma" then promotes in it's place, of all things, the "Paleo diet" without a shread of irony.
"Paleo diet," as a concept, is uh... not based in reality. I honestly don't mean to be mean when I say that, there just isn't any other way to put it.
First, to recreate a "Paleolithic diet" we'd have to know exactly what Paleolithic humans ate, in which proportions, and we really don't. The evidence we have is incomplete. It's extremely doubtful humans in different groups in different geographic locations all ate the same thing - it's more likely humans adapted to their environment as that is exactly what humans tend to do.
It's not possible to eat a Paleo diet today, as the plants and animals that existed in paleolithic times no longer exist today. Natural and artificial selection has changed our food supply so drastically that the foods available today are almost completely unrecognizable compared to their Paleolithic ancestors.
(Ignoring for a second that humans have evolved since Paleolithic times as well. Also ignoring for a second the diseases of aging might not have appeared much in Paleolithic humans, to our knowledge, because there wasn't a whole lot of aging going on during that time...)
If you feel better following a fad diet, that's perfectly fine, just don't pretend it's any less "unproven dogma" than any other diet. The "Paleo diet" is based on a bad understanding of science, history, and anthropology.