When the chief legal officer of Coles Supermarkets, one of Australia’s largest supermarket chains, hires outside counsel, he looks for someone who can provide strategic advice as well as legal information.

But finding outside lawyers who fit the bill isn’t easy.