Most dogs are pretty amenable to brushing their teeth. It really comes down to finding the time and effort to train them a little bit. The key is to get them used to the idea of it.