If the poop is just everywhere, it's generally better to hose them off in the sink or tub (which one depends on your kid and sink sizes). Annoying but faster and more sanitary overall.

Doing that with a hungry kid, though, that's extra no fun. :\

/