Hmmm that's a great question. I give each of my girls one every other day to every two days. Maybe that's too much, but they bug me until I give in.
My vet was amazed at how clean their teeth were recently. Moka is almost 4 and has never had a teeth cleaning and has no tarter build up. He said to keep doing what I am doing.