That's weird since it's only on the walks, I'd doubt it's the food then.
The only thing i can think of is maybe the walks get his anal glands to empty out when he poos, that "liquid" could make his poop look softer and would DEFINATLY make it smell worse. If that's the case, it's not a bad thing, at least they're emptying