The majority of oil and gas executives in the Middle East anticipate a looming talent shortage in all skill categories, the most pressing of which is in operations (81 percent), said a report.