Some good sources on early native life are the several books by the explorer Vilhjalmur Stefansson. (Stefansson was one who did learn and adopt native ways.)
Veering a bit off course here, but Stefansson brought the idea from his time in the north that you could be perfectly healthy eating a diet devoid of all fruits and vegetables and just eating game (I forget exactly what game he ate, and whether he also ate fish).
He participated in a famous experiment at Bellvue Hospital in NYC where they locked him up and only fed him raw meat (and by "meat" I don't mean just the lean, red meat, otherwise you run into the "rabbit starvation" problem) for almost a year IIRC and he was the picture of health.
Of course, the population in Nome alone would wipe out all the wild animals in the vicinity if they tried to eat that way today.