I bought my dog this little squirrel which, when I brought it home, happened to have little stuffed acorns inside of it. He loves to chew on the acorns ALL. DAY. LONG. Once he lost it and I had just brought over a treat so he got up and looked everywhere for it and then gave it to me in exchange for the treat.

All of my dogs tear the stuffing out of soft toys until they are just carrying a one inch square of threads around. They get great satisfaction worrying and ripping the cloth.