We’ve had a toy from this company for a month and play serious tug — still no holes! https://www.amazon.com/goDog-Dinos-Triceratops-Guard-Technology/dp/B0035XWPZM

GoDog toys - the "Dino" series is the best. :)

... it IS a stuffy toy so obviously not INDESTRUCTABLE for all dogs, but it's the only stuffy our boy hasn't destroyed. As a plus, the company will replace the toy if your dog ruins it in the first 30 days.