As traditional powers like Egypt, Libya and Syria struggled with upheaval and internal conflict, Gulf nations forged ahead, including normalizing ties with Israel