The two premiership coaches quickly emerged as candidates following Alastair Clarkson’s sacking