Less than a year after signing normalization deals, UAE, Bahrain, Sudan and Morocco have been forced to turn to critical rhetoric