Executives from Unilever, Gap and Marriott are increasingly focusing on agency partners who can deliver on performance and high-level strategy.