I was thinking more along the lines of him now having stronger teeth to chew up my tennis shoes
A tennis shoe ??? Heck your pup will go through a tennis shoe like Shamu the killer whale going through a herd of fur seals...with his new chompers.
Seemed to me...after their adult teeth are all in and the gums no longer bothering them...they lighten up on the indiscriminate chewing....wondering if that has been your experience as well ?