My Toby is also on the Royal Canine Small Puppy Food. He has similiar soft stools. I mix his food with Ekunuaba Puppy Lamb and Rice and this seems to have solved the problem. At least I can now pick them up in one piece and dispose of them. This, I know, would be a problem if messing in the house.