Professional teeth cleanings for dogs and cats may seem like overkill, right up there with pet-specific strollers and spa treatments. But 80 percent of dogs and 70 percent of cats develop oral disease by age 3, according to the American Veterinary Dental Society.