The tiny Persian Gulf nation initially had success persuading Hamas to give up hostages. Critics claim its influence and commitment have diminished.