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.
You can try toys without stuffing.
Bear Cub, Hepsi-Pepsi
Cujo2, Karma Chameleon
Ramona the Pest, Kojak -- who loves you baby?
Tiny Tinnie, Susie's Uzzi, Kaiah -- The Baby Monster.