I completely agree with you, but the same goes for loose cats (the poo thing).

I say take photos of his dog pooping in your yard (if you can get a pic of it squatting it'll be great evidence). Give him 3 seperate warnings (different days).. then call animal control & show them the phots & tell them you warned him 3 days until you called them.. That should do the trick