Our dogs usually get dentals about every 18 months. I try to schedule these after bird season closes. Our older dogs have had to have some minor extractions done (broken teeth).
Brushing does help though. I brush mine and the pup has his paws on the counter looking for his to be brushed too.