In other words, tooth decay became much less frequent with the onset of agriculture. Who knew!?
But let's be fair, the only reason people are really capable of simulating a paleo diet without suffering from these problems is still because what they eat comes from a farm instead of out in the wild.