What kind of dog is he?
The reason I ask is that some kinds of dogs (the ones with locking jaws).... bulldog, boston terrier, pit bulls... tend to chew stronger.
I don't know if there is a way to let him be more gentle....