After years of incredible growth, it is suddenly a bumpy ride for the Middle East's big three