Those puzzle toys are fantastic, but not for teething puppies. Mine ripped up the squirrels in a couple of hours. I wouldn't get any toys w/stuffing either, of course it depends on the puppy. Some are strong chewers & some are not.
The Skineeez are great. So is Cuz, but my strong chewer managed to chew part of the feet off. I got him elk antlers.