If you don't brush or floss, your teeth end up completely coated in a layer of plaque. I think I once read somewhere that, due to low-sugar diet everyone else is talking about, the plaque on people's teeth "back in the day" was non-corrosive, and probably pretty good protection.
You'd think the plaque would still be present on the skeletons, but who knows. This is just speculation to begin with...