Driven by regulatory changes and economic uncertainty, Korea’s elite firms are vying for talent and mandates.