Only time I have ever had mushy poop was when mine decided to drop off his load right into the water bowl. Other than that it never has been.
Are you feeding yours too often? I hear over feeding can cause loose stools or perhaps not feeding for a long period then suddenly feeding again?