The Canadian leader is at a point in which he can bow out with his reputation relatively intact – just as the New Zealand PM did