Desmond thankfully doesn't eat stuffing or parts to toys or beds, but I still don't feel comfortable leaving him with any unattended. I don't even want to leave him with a kong in his crate, honestly. He'd probably start playing with it and get his paw stuck in the crate while goofing around. He goes in his crate with nothing (on occasion, water and food bowls) as I don't want to take any risk. No bedding, since he hates it lol. We had a sheepskin cloth cover for his crate when he was a puppy. He'd chew the ends of it in an attempt to pull it up. He'd bunch it over in one corner and sleep on the exposed plastic, so.. no more bed! LOL He just doesn't like soft bedding in his crate. But he would never destroy it, just chew on it and move it around.
I don't trust leaving puppies alone (like completely alone, he's the only one in the house) with anything, honestly. But if you're just talking around the house while you're in the other room- Nylabones, Kong toys, those tough tire toys at the pet store, etc. Other indestructible plastic/rubber toys. Nylabones are a favorite of mine- we have one from the first week we got Desmond, it's still totally intact, he still chews it from time to time!!
Firehose dog toys are a good soft toy that's supposedly extremely tough to rip up. All the employees at my Petco say that's the only stuffy they have that seems to be really tough according to all the customers. I've never bought one, as they're quite expensive (IMO) and I don't think Desmond would care for it.
