Hurricane had chronic diarreah/soft stool for quite a long time, until we found a food that agreed with him. The vets could never find anything wrong and just diagnosed him with "colitis" or "gastroenteritis" etc. We went through about 7 different kibbles before we finally found one that agreed with him, and lo and behold, we finally have solid stool after over a year of soft/runny poo!

It might just be that your baby is mildly allergic to an ingredient, or it irritates her belly, without it being a strong enough reaction to scream "allergy". You might try switching her food and see.... its better than dosing her full of meds anyway

Every dog is different, but we found that for Hurricane we had to stay away from grains, and not all grain-free foods are equal. He can eat one but not the others. It might take some trial and error, though... Or, as I am sure someone else will probably mention, RAW is of course the best option for food. Not everyone can do it though (we can't due to space limitations), but its worth a try if you can. Best of luck to you!