Maybe you could melt down a bunch of Soft Paws and make him a dental guard.

Bad Sammy!!!

Seriously though, it just takes time. I thought Boo was going to eat me in my sleep while he was teething. He rarely chews nowadays.