BELFAST, Northern Ireland—The two main political parties in Northern Ireland announced a deal last month to restore the region’s power-sharing government, which had ceased to function three years ago. Within 24 hours of the announcement of the deal on Jan. 10, which was brokered by the British and Irish governments, Northern Ireland’s institutions...