Taggart will tear a stuffie to shreds within 5 minutes. We have a couple toys that he has actually not torn apart. One is a strip of fleece without stuffing and it's tied in a knot in the middle (we have a large one and a small one). The other is a round fleece toy that also has no stuffing, but it has a rubber cage in it (we also have large and small of this) and a squeaker inside that cage. This makes it more difficult for the dog to find the squeaker and focus on getting to it. I looked for it online and cannot find it. We sell it at the shelter. However, my brothers dog tore into one of the balls and was tearing apart the rubber cage. Then again, she is a huge lab mix.
I do find it very strange that Taggart has not torn these four toys to shreds. Any other stuffed toy I bring in has a very short life.
I will look again to see if I can find what I'm talking about and post it here.

They also sell other plush toys without stuffing. Not sure those would work as well since usually the dogs goal is to get the squeaker out.