As long as the behaviour doesn't overlap onto other things, not just stuffed animals. And, you can watch the dog so that he doesn't eat the stuffing! Some dogs don't differentiate between their stuffed toys and people's stuffed toys (pillows, beds, couches, etc), but, if your pooch knows the difference, I say what the heck. Let her tear 'em up!