Hi

Sounds a bit of a waste of money on a behaviourist to just stick a muzzle on him? Poor guy.
I have heard putting a damp t-towel in the freezer is meant to be good to let a teething dog chew is good. Personally I have always given a rawhide chew, it seems to help.
As for being attached to you at home, does he have a pen/crate he sleeps in?
Our dog was very attached before we moved, now we have room to have her crate in a room we use less often thrugh the day so she spends less time next to us, she is alot calmer.
Sorry my answer isn't as good as I would have liked, I'm tired was just off to bed and noticed your post- hope this helps and I'm sure someone else will be along shortly
x