Doodlebug is my "destuffer". If I give him a toy with stuffing 5 minutes tops and I have a destuffed toy. There are two toys that he loves and either have stuffing but are fabric.
Bottle buddies are great! Their stuffing is an empty water bottle. I've bought them from PPE in the past but they don't seem to have them in stock right now. Here's a link to Target instead.
AKC Bottle Buddies Dog Toy : Target
Also Skineez are another favorite in our house. They have no stuffing either. Here's a link for those as well.
Crazy Critters Raccoon Dog Toy 24"x2" : Target