Человеческие зубы вообще не очень приспособлены для жизни дольше ~30 лет. Любое развитое общество сталкивалось с проблемами зубной боли. А тут еще грубая диета плюс вечный песок пустыни на зубах - вот зубы и истирались.
Тем не менее, существовали врачи-дантисты (как минимум с Третьей династии). Во времена Четвертой династии врачи умели даже ставить мосты. Есть сведения, что умели снимать зубную боль (надо полагать, не так эффективно, как сейчас, но все же) и как-то облегчать или лечить другие заболевания типа кариеса.
Но тем не менее, все равно с зубами, конечно, у них была беда.