Here is a list of published research on contemporary Paleo diets ie where people have been fed paleo type diets and the effects measured and compared with the "standard" diet (ie one a dietician have you eat). There are many, many more studies on hunter gathers - both historical and ones undertaken in recent times.
Frassetto LA, Schloetter M, Mietus-Synder M, Morris RC, Jr., Sebastian A: Metabolic and physiologic improvements from consuming a paleolithic, hunter-gatherer type diet. Eur J Clin Nutr 2009.
Frassetto LA, Shi L, Schloetter M, Sebastian A, Remer T.Established dietary estimates of net acid production do not predict measured net acid excretion in patients with Type 2 diabetes on Paleolithic-Hunter-Gatherer-type diets. Eur J Clin Nutr. 2013 Sep;67(9):899-903.
Fontes-Villalba M, Jönsson T, Granfeldt Y, Frassetto LA, Sundquist J, Sundquist K, Carrera-Bastos P, Fika-Hernándo M, Picazo O, Lindeberg S. A healthy diet with and without cereal grains and dairy products in patients with type 2 diabetes: study protocol for a random-order cross-over pilot study – Alimentation and Diabetes in Lanzarote -ADILAN. Trials. 2014 Jan 2;15(1):2
Jönsson T, Granfeldt Y, Ahrén B, Branell UC, Pålsson G, Hansson A, Söderström M, Lindeberg S.. Beneficial effects of a Paleolithic diet on cardiovascular risk factors in type 2 diabetes: a randomized cross-over pilot study. Cardiovasc Diabetol. 2009;8:35
Jonsson T, Granfeldt Y, Erlanson-Albertsson C, Ahren B, Lindeberg S. A Paleolithic diet is more satiating per calorie than a Mediterranean-like diet in individuals with ischemic heart disease. Nutr Metab (Lond). 2010 Nov 30;7(1):85
Jönsson T, Granfeldt Y, Lindeberg S, Hallberg AC.Subjective satiety and other experiences of a Paleolithic diet compared to a diabetes diet in patients with type 2 diabetes. Nutr J. 2013 Jul 29;12:105.
Lindeberg S, Jonsson T, Granfeldt Y, Borgstrand E, Soffman J, Sjostrom K, Ahren B: A Palaeolithic diet improves glucose tolerance more than a Mediterranean-like diet in individuals with ischaemic heart disease. Diabetologia 2007, 50(9):1795-1807.
Mellberg, C., Sandberg, S., Ryberg, M., Eriksson, M., Brage, S., Larsson, C., et al. (2014). Long-term effects of a Palaeolithic-type diet in obese postmenopausal women: a 2-year randomized trial. European Journal of Clinical Nutrition. doi:10.1038/ejcn.2013.290
O’Dea K: Marked improvement in carbohydrate and lipid metabolism in diabetic Australian aborigines after temporary reversion to traditional lifestyle. Diabetes 1984, 33(6):596-603. [see below]
Osterdahl M, Kocturk T, Koochek A, Wandell PE: Effects of a short-term intervention with a paleolithic diet in healthy volunteers. Eur J Clin Nutr 2008, 62(5):682-685.
Ryberg M, Sandberg S, Mellberg C, Stegle O, Lindahl B, Larsson C, Hauksson J, Olsson T. A Palaeolithic-type diet causes strong tissue-specific effects on ectopic fat deposition in obese postmenopausal women. J Intern Med. 2013 Jul;274(1):67-76
I was at the Baker Institute when K. O'Dea was doing her work on carb & fat metabolism in diabetic Australian aborigines going on walkabout mentioned above. I'd grown up in the city and country including farming, hunted, fished and the great outdoors - O'Dea's research was inspirational, however, what was obvious to me was not to others and and I transitioned away from heart disease research and into work involving industrial maladies and disease.