The row over pigeon-feeding could birth a political party, while those advocating for dogs, angered by the prospect of mass relocation, are sharpening their bite – they’re talking of a poll boycott