Yup, my dog struggled with this as a puppy. I started her on Fromm, then switched to Taste of the Wild. Our vet also said it was normal, but the chronic soft stools eventually created enough irritation that there was blood in her stool as well. After ruling out parasites, I switched her to a raw diet and that solved the issue immediately.
Our vet says its normal too, but I can't imagine chronic soft stool is a good thing. It wouldn't be for a human! Thank you for the feedback.