I've never tried AppLocale, so I won't be able to help you with that, sorry.
Do note though that some games won't work with just AppLocacle.
Oh, and to add to the list, Crossnet's Happy Margaret works only with both Regional and Language and non-Unicode settings set to Japanese.