By the time the littles came along, we had gotten a little smarter. We don't let the puppies chew on shoes anymore. In general, they seem to be more interested in the laces than in the shoes themselves.
Needless to say, I think we are going to need some new slippers this winter.