I had the same problem a while ago with a cat that had been weened to early (don't know how to shit and bury) and a neighbours dog and tried chilli powder, black pepper, bamboo stakes and amonia. Powder pepper and amonia all get washed away after a decent rain. Amonia is effective but only if it is in a dry spot. Then I tried the water bottle trick (another failure). But (a bit of synchronicity kicked in) I was watching a "lifestyle" programme and they had a pet psychologist on the show - his advice (and it is the only thing I have found that works) is to put some cat food (I used the dried stuff) where the little bastards are shitting and as the song goes "don't shit where you eat" they stop shitting where there is food! this works inside and out if you are house training pets. Animals won't respond to verbal or physical dicipline but they are guarranteed to respond to this.
good luck