I always advise my puppy owners to give a teaspoonful of Bio Yoghurt on their meals if they get the runs (or even if they don't ;) ) it really helps keep their tummies normal through the change of home and they love it, it's a regular part of their diet when they are with me :-D My adult dogs get it regularly too, their favourite seems to be Greek Yoghurt at the mo :)
Personally, I'd not have changed from the food the puppy is used to as long as the pup had normal poos to start with, but vets do seem to like to promote whatever they are selling ;)
Worst thing one of mine ate as a pup was a chicken carcass from the bin, it was riddled with maggots and I had to fight her for it. It was like a scene from the X-Files

The bin bag was full of maggots too :( Despite this madam never had any reaction to it, her stomach must be made of cast iron LOL I had nightmares for weeks