A few months ago, I bought a Top Paw TUFF dog toy at Petsmart. This is the first and only stuffed toy I have ever gotten Trevor that he did not manage to chew through and remove the stuffing from in less than 20 minutes.
Usually, we stick the stuffing back in the toy so he can remove it again. This is not fun (for me, Trevor seems to enjoy it) and makes my house a mess. Finally, I found one that lasts! I liked it so much, I bought him a dragon.