A spike in dog fouling has enraged locals, with one saying there "needs to be people spotting those dirty people and very hefty fines placed on them".