Hardline unionist Ian Paisley and former IRA leader Martin McGuinness formed a power-sharing government, proving that sworn enemies can choose partnership.