I can think of several reasons if it has mucous in it. If it's simply hard, then soft, I'd say it's not enough fiber in the diet. You can try adding a Tbsp. of canned pumpkin (not pie filling) to their meals -- or some pysillium husks. It's amazing how fiber actually works to firm up their stools.