Provide her with a variety of chewable items that will massage her teeth in different ways.

But gutting stuffed animals, especially when they have a squeaker seems to be the object of this awesome game. Don't leave the stuffed animals laying around at this point. One day I told Cujo, if you chew it up, I will have to throw it in the garbage can. And that did it, he kept that stuffed toy intact.