There are all natural chews like bully sticks but if you really want to keep your dog's teeth clean you might want to try one of the enzymatic water additives. It's about the easiest way to keep plaque from forming on the teeth.
Amazon.com: Biotene Drinking Water Additive -- 4...