A pattern of improved relations with almost all the Gulf states is emerging, backed by occasional statements by senior officials and a much livelier debate than ever in the local media about the legitimacy of Israel's presence as a player in the region.