The prime minister's parlaying of a dying annexation bid into a historic agreement earns him praise from critics and talk of both a new Mideast and a new Netanyahu