You may have to clean the litter box out more often or buy littler box that has a cover on it so the puppy can't get to the poop as easy . Dogs love all kind of poops, my dog like rabbit poop and my last like horse poop !
I would love to see a picture of your puppy but not while eating cat poop.