I'd be the first to say the problem isn't actually caused by the Council and is caused by irresponsible dog owners - however, as a local authority they have responsibility for enforcement and for ensuring cleanliness of public areas like footpaths.
Unfortunately some dog-owners are too stupid, lazy and dirty to clean up after their dogs and this is where the enforcement role comes in. A few signs detailing the fines imposed might not go amiss.