Fighting back Israel and its allies are fighting an uphill battle in their public relations counteroffensive.