When we had a puppy he had a bit of a biting problem and we tried all of the methods you have employed thus far. What eventually worked was teaching him to bite on command; once he understood that making him not bite was a cinch.
ps. And lots of chew toys.
ps. And lots of chew toys.
