If he hasn't lost weight yet, then he has to be eating something.
I would drop temps a little in the day and watch the weight and if losing weight then take some action.

Hes even shedding as you stated, so he isn't having weight or shed issues.