J.P.
Just one more potential allergy/food sensitivity to add here - dairy. I cut out drinking milk entirely and both of my kids now have much firmer stools. They still have cheese and some other diary products, but just cutting out glasses of milk reduced their intake by about 50% and it helped tremendously.