I don't brush the Tess' teeth but she eats dry food and chews bones and her tug of war rope like a champ.
She's 5 and totally due for a cleaning. I'm scheduling one for the spring.
4-5 years old I believe is normal for dogs to need their first cleaning.