Easiest answer: Foods that would naturally cause cavities and teeth rotting are not found in their natural diet.
More complex answer: Different animals have different teeth. Not all teeth are built the same. For example, beaver teeth have small amounts of iron in them, which strengthen their teeth while also giving them a natural yellow hue.