With the exception of the UAE, Gulf economies must embrace a new reality of budgetary shortfalls for the foreseeable future.