You ever wonder when they show a tribe from G-d knows where that had barely any contact with our civilization, how come they've got perfect white teeth and they've got them all? Nothing crooked, nothing missing.
I'm sure that this is caused by a number of reasons - some native american groups have very thick enamel, some groups have saliva that is naturally antibacterial for the types of bacteria that cause cavities (but from what I understand, this second trait is also associated with heart disease.)
It might be better to investigate these things based on the assumption that "G-d knows where" isn't a single place, and that all people that one considers primitive aren't the same people.
For example, you ever wonder when they show primitive people and their teeth are terrible, or when people that live in your culture spend no time on their teeth and never visit the dentist, but their teeth are fine?
Or how some people are naturally thin, and some have bone structures that seem like they were made to be fat?
I think a big part of it is that once you have even a minor cavity, eating anything sweet hurts like hell, so people just don't eat sweet stuff when they're older and have lost their baby teeth.
Natural selection. If you got fucked up teeth out in the wild you are screwed. If you got fucked up teeth in civilization since the 1700s theyd just give you pig teeth or wooden teeth or whatever to get you chompin again.