Amid a sea of change across the Gulf region, our 2018 ranking has received a major shakeup from the previous year