Kevlar. I think bullet proof material is pretty darn strong

Just google Kevlar dog toy or check ebay. There was a supplier who made stuffed Kevlar toys. I only wish I'd bought one then because I can't find them now.