You need to stick to one food, and if you are changing you need to ween them off the old and onto the new. They will always have stool problems when switching without a transition.

Odd that you are having problems with the Nutro Natural. Thats the only thing that keeps Allen's stool solid. Anything else and he gets smelly mush.