I'd be surprised if it was the cat, they are not naturally dirty creatures. Hedgehogs will poo in food dishes the mucky little things & they never cover their poo. You'd be surprised how big some their turds can be, I have one who poos like a small dog!
Poo is fascinating stuff, I always check out whatever is left in the garden overnight, is amazing what foxes & hogglies eat.
X