I feed my dogs milk, yougurt, cottege cheese and raw eggs. sometimes all mixed sometimes a bit of one or the other. they love it.
As for soft poo, give them bones. if you are not comfortable giving a dog small bones, give em, a knuckle bone. the marrow is perfect for the problem. Probably not appropriate for puppies though.