Native Americans didn't live long enough for tooth decay to be a serious problem, so your point is kind of moot.
All too often, when discussing the many chronic diseases (diabetes, obesity, hypertension, heart disease, many cancers, and yes, dental caries) that appeared to be mostly absent in hunter-gatherer populations but are rampant among 'civilized' populations, many people dismiss such observations by rationalizing that because these populations had much lower life expectancy *at birth* then therefore *nobody* in those populations lived long enough to develop these diseases.
But that is clearly not the case. Look at the data for life expectancy by age for the US from 1850-2011. Yes, life expectancy at birth was nearly half what it is now but the gap narrows considerably if you survived past 20. That is to say, most of the increase in life expectancy at birth comes from curing the childhood illnesses from which many died very young. And while far fewer people lived to 90-100 than now, living into the 70s-80s was not exactly uncommon.
Also, note that the link you provided shows that life expectancy at birth dropped significantly as hunter-gatherers progressed towards agriculture. The archeological evidence suggests that as early cultures adopted agriculture they became smaller in stature, had many more dental issues, and likely died younger overall. Jared Diamond details the evidence in his well-known book, Guns Germs and Steel.
It is also well documented that the doctors like Albert Schweitzer who treated the dwindling number of remaining hunter-gatherer populations in the late 19th/early 20th centuries observed very few cases of the "chronic diseases of civilization" as they came to be known, even among the oldest people in those communities, and far lower rates than could be explained by "they just don't live long enough." Yet soon after adopting western diets and/or lifestyles, they would develop these illnesses at similar rates as western populations.
So I guess only if you ignore the vast amount of evidence that counters the "didn't live long enough" hypothesis, the question might be moot, otherwise maybe you should keep your mind open to alternative explanations.