Решение на поверхности. Нужно создать специальные дружины из недовольных. Дружинники, заметив факт дефекации животным в присуствии хозяина, подходит к последнему и вежливо просит убрать за собакой. Если хозяин не поддаётся на уговоры, его заставляют съесть это. Всё. Пара таких прецедентов с выкладкой роликов на youtube и проблема решена.