It was the original shuttle diplomacy. Nearly 50 years ago, Henry Kissinger was flying across the Middle East, seeking a new US-led order following war between Israel and Arab states.Kissinger, the titan of US diplomacy who died Wednesday at 100, left a deeply controversial legacy in much of the world but, at least inside the United States, he won wide praise for transforming Middle East politics.Yet the region has still not found peace, with Kissinger's death dueling for headline space with tales of carnage in the war between Israel and Palestinian militants Hamas.