After almost two years of political deadlock, Northern Ireland is at long last on the cusp of restoring its devolved government, and could, by the end of the week, have a nationalist First Minister for the first time in its history.