It's great to hear that he's making progress.
A couple of things from my experience with Minnie: it's possible for IBD to lurk undetected until there is a major crisis. And it can take a long time for the stool to firm and for the dog to gain weight, even after a novel protein is introduced--the gut has to heal, and that takes time.