I clean my GSPs' teeth about monthly. I have some dental tools to scrape the plaque and tartar off the outside of their teeth, mostly the molars. One dog, the oldest, gets a thick coating that has to be aggressively flaked off. I start doing it when they're young and they just learn to put up with it.