Well, if it was me, I'd be back at the vet for a more thorough checkup. I'd ask for a complete physical including blood work, a check for worms, and anything else that might give a clue about why he isn't gaining any weight.
Canidae is a pretty good food. 4.5 cups a day ought to be showing up...