Considering they completely lack internationalization/localization (at least on signup, on Hot Pepper and their Recruit account management page), it doesn't give me the impression Recruit has the right mindset to compete on a global scale.

While this is just a medium hard problem to fix technically, it's the mindset of most employees that would have to change. Good i18n/l10n requires some consideration of development (it's easy to create untranslatable text, when the technical structure of strings can't reflect foreign grammar), marketing/sales (you need different approaches for different markets) and management (giving time to do i18n right).

Currently Recruit shows the typical island mentality. Their consideration ends at the borders of Japan. Not a good place to start for global domination.