Not to mention sugar. Societies that are not as heavily ....invested as western diets are in sugar seem to have much better teeth.
Since we are talking about anecdotes, most of my Indian friends have had dental issues didn't matter if they were veg or non vegetarians.