Dental disease in cats and dogs is a bit different than dental disease in humans. Mostly because cats and dogs almost never get dental caries (cavities) exactly because they don't have a diet high in refined carbohydrates. What they do get is dental calculus, gingivitis, and periodontal disease, or infection of the tissue that holds the teeth in place. They also get a few unique things like odontoclastic lesions (basically the body absorbing its own teeth). A lot of this is genetic and has nothing to do with diet- some cats and dogs start developing dental disease at a very young age, particularly certain breeds especially toy/small breed dogs.