You're saying one-size-fits-all diet is a myth, but are making the case our ancestors ate Paleo and that's how we should eat, so which is it?
--"Do you not also find it odd that they go from "starving" on a vegan diet to thriving on a paleo diet?"
No, because starving on any diet will make you feel like crap. The reason they are "thriving" on a low-carb diet is meat & fat are more calorie-dense, so you get way more calories in per same volume of food.
If the Paleo diet was so great, then most doing the low-carb "Candida diet" would report feeling significantly better, but go check out the candida section, most report no change or feeling worse.
The Inuit diet is not healthy and it's not because of any recent shift towards SAD diet (I didn't know fast-food restaurants made their way up to the north pole!). Preserved eskimo bodies were found and examined and this is what they found:
"We have also seen that ancient Eskimos, far removed from the stresses of modern technological society, suffered from coronary artery disease...This anatomic evidence in Alaska not only confirms the antiquity of arteriosclerotic heart disease, but also its occurrence in a preliterate society..." -M.R. Zimmerman, MD, PhD (5)
(Not recommending a raw diet, just posting this for the good sourced-backed article.)
If the Eskimo diet was so great, it would have filtered down to the rest of society a long long time ago.
It boggles my mind that the most praised diet of Paleo movement is from a fringe unsuccessful society. I'm not saying that to bad-mouth the Eskimos, but just telling it like it is.