My Lab bitch was the same last year only she was loose all the time as well, i tried a few different foods (wagg being one of them)until i found one that suited her, she is on DR John Gold now, putting a little weight on, not too much like cause i like them fit and her stools have firmed right up.
Best of luck with him.
Dave.