Hunter gatherers typically had much better teeth than modern humans, although outliers do exist. The general explanation for this is that diet and nutrition have a much larger impact than mechanical cleaning do.