I think the teeth issues vary from cat to cat. I once had a cat with horrible tarter problems on the teeth, the other cat had no problems at all and they ate the same diet.
Now I have a cat I adopted as an adult who is overweight but his previous owners only fed him meow mix. He has minor teeth issues, and no way will he let me brush them. But my other younger cat still has no teeth issues and I've had her since being a kitten. I currently feed my cats Precise, they have never been recalled, the dry does have rice but no other grains, no "by products" and they meet human food standards.
http://www.precisepet.com/ The store I buy it from is a small locally owned pet store and they are very selective about the products they carry. I can't afford some of the other cat foods they have. LOL. The brands they carry are not typically seen at Petco.