The Japanese chain is having to look outside for executive talent as it aggressively pursues international expansion.