When I just had Nebo I brushed his teeth pretty much every day. Now with three I try to brush their teeth 2-3 times per week. They love having their teeth brushed. If they see a toothbrush they come running and all wait their turn...well Skya likes to "help" by licking the other dogs mouths while I'm trying to brush their teeth.

I brush dogs teeth at work and some dogs will let you, some won't. Gradually getting them used to it will help.