I would stop the pouches as well. Definitely sounds like a soft food issue; until you add in that he goes out. THEN you have 2 factors involved.

Thing is, as he goes out and hunts, if he doesn't like the dry you offer he can go get something himself, which may or may not be good for him.

Good luck with this, let us know what the stool sample indicates!