Wouldn't a fiber supplement make him shit even more?
No, it'll slow it up. He'll take fewer but bigger sh*ts. The food will move more slowly through the intestines where nutrients are absorbed.
Gradually add the fiber supplement over a week or two.
I used to get that bloated stomach. I dropped the carbs way down, no sugar, no wheat products, and bingo! No more bloat.