As Washington overpromises and underdelivers, regional powers are seeking solutions on their own — both through violence and diplomacy