Consumers in the Middle East are becoming more cost conscious, with purchasing behaviours changing rapidly, according to consulting giant McKinsey.