I've had to stop buying most of the stuffed toys. My smooth coat collie won't differentiate between "her" toys and the kid's toys, and chews anything. I have to make sure everything is picked up if she'll be alone for any period of time. She's even partially chewed the tail off of a large spring-type rocking horse.
My newf has an "indestructible" ball that we bought. He's had it since babyhood and plays with it anytime everyone's outside. It's seen a lot of wear, but he has yet to tear it apart.
My rough coat collie prefers sticks, but not very often.
Ashley