"Dog puzzles where you don't have to worry about losing the little plastic bits are the best kind," Hashimoto says. Soft plastic and plush ... simpler toys like wobblers and snuffle mats.