As it rapidly expands, the chain is relying on an agency roster including Leo, Influential and other Publicis shops, newly appointed CMO Jon Burke explains.