I have two in mind: Egypt's Anwar Sadat and Poland's Jozef Pilsudski.
In light of the repeated mentions of Kissinger in this thread, it is worth noting that Sadat outmaneuvered him. Sadat, looking to regain the Sinai from Israel, expelled Soviet advisers from Egypt in the hopes of getting the Nixon administration's attention, but was ignored. He then proceeded to go to war against Israel, knowing full well that Egypt would lose but shrewdly predicting that Nixon and Kissinger wouldn't let a potential American ally be destroyed by Israel. He then went on to sign the Camp David Accords, emancipating Egypt from decades of hostility with Israel. Current Arab leaders would do well to heed his example.
Pilsudski is, in my opinion, a fascinating figure. Not only was he a brilliant commander - his "Miracle at the Vistula" arguably prevented the Red Army from invading Hungary and Germany - but he was probably the most politically astute Polish nationalist of his era. During WWI, he realized that an independent Poland would require Russia and the Central Powers to be defeated, in that order, and so he aligned with Germany and Austria-Hungary against Russia but refused to be a mere puppet or go to war against Britain and France. While leader of Poland, he conceived of an "Intermarium," a federation/alliance of central and eastern European states to serve as a bulwark against German and Russian imperialism. His mistake in pursuit of this goal was alienating the countries (Lithuania and Czechoslovakia) that would be part of the bloc by going to war against them for Polish territory. While it was obviously wrong for him to seize power in a violent coup, his regime was nothing compared to those of Hitler or Stalin, and it seems to me that he was a democrat at heart who was dealing with a deeply reactionary and short-sighted populace (as exemplified by Roman Dmowski's anti-Semitic, ethnic nationalist National Democrats).
My guess:
Nobody is gonna nominate Neville Chamberlain.
Chamberlain was obviously a very flawed statesman, but I personally feel he is unfairly judged for his most infamous political decision: Munich. Hitler's goal was to take
all of Czechoslovakia, with the Sudetenland being a mere pretext. By giving Hitler what he ostensibly wanted, Chamberlain hoped to take away any excuse for Hitler conquering Czechoslovakia. Of course, he failed to follow up on this sound policy by militarily defending the remainder of Czechoslovakia and compensating Czechoslovakia somehow for its loss of industry and defensible borders, or at least by providing an exit for Czechoslovak Jews. People who criticize Chamberlain for handing over the Sudetenland, however, should keep in mind how unfeasible it would be for the US to openly confront Russia over its annexation of Crimea.