Tribal mediators seeking to secure the release of a German diplomat kidnapped in Yemen a month ago have decided there's no hope and pulled out.