Wellness has a small-breed formula that looks great! I would also add an enzyme/probiotic to the food. I have a cavalier that had similar symptoms. I changed my 3 dogs to Eagle Pack Holistic Select dry, mixed with EPHS can, a little water and I use Solid Gold Seameal. Stella also gets a probiotic called Ark Naturals Gentle Digest in her food. The other 2 just the Seameal. She has no symptoms any more. No gas and no gurglies! Her stool is good. She probably goes twice a day. I think whatever food you choose, it's the enzyme/probiotic thing that makes it work! Good Luck!