Switching Fido to a new dog food? What happens in his gut as a result is nothing short of remarkable, a new study reveals.