The Irish Republic distinguished itself for 40 years with an all-party consensus that paramilitary violence, north and south of the Ulster border, was anathema.