Check into feeding a raw diet. You can adjust a raw diet to meet your dogs own specifics. If it needs softer stools, use more meat, needs firmer stools, feed a higher bone content. Its actually quite easy.
Until youve done your dietary research and to give some immediate relief adding a spoonful of canned pumpkin should help soften the stools for your little one. Oh and not the sugar filled pie filling, just plain ole canned pumpkin. OR You can mash some cooked sweet potatoes and feed them to her. Its natures all natural stool softener.
Heres some raw related links
You should also join rawfeeding and rawchat on yahoo groups. They can supply much needed personal experience/advice for anyone investigating a raw diet.
My kids eat a diet of raw meat, raw bones and raw organs. Remeber raw bones are fine, cooked bones are BAD! Cooking dehydrates the bone and makes it brittle, which makes it prone to splintering, which is where the danger to any pet comes from.
Even the tiniest of tiny dogs can and do thrive on a diet of raw. Its not just for big dogs!
Hope this helps,