You'll note, however, that the Ghurkas are technically still mercenaries. And given the close relationship between states of the former British Empire, perhaps it's not surprising the rules are a little freer in such cases.
On the other hand, I remember reading somewhere that there's a significant number of Samoans and Puerto Ricans in the US Army, and they're not part of the US. Can anyone confirm that?