Executive search firms say companies are increasingly seeking leaders who can navigate large-scale change, understand AI’s business potential and demonstrate measurable outcomes. The challenge is finding executives who combine all three capabilities.