Toothiness is really difficult to train out of a dog, as you have to start when they are really young, and it doesn't always work. We managed it with Martin's border collie, Scottie. It took almost four months of persistent positive reinforcement for good play and ignoring for bad play.