I know ideally you'd like to be brushing their teeth but as an interim measure have you tried using an oral care cat food.
I've been using Hills Feline Adult Oral Care Hills Feline Adult Oral Care with my cats and it works very well.