If zombies are autocoprophagic, you wouldn't expect to see zombie poo. Granted, this doesn't establish that zombies don't poop, just a possible explanation as to why - if they do - you don't see it, and it obviates the clean-up problem.
Boru
Boru
‘I can’t be having with this.’ - Esmeralda Weatherwax