I'm a user in Hong Kong. When the WP8 box is opened, it has default setting of Location = "United States" and Language = "Traditional Chinese". The store shows all Apps that's made for Traditional Chinese.
And then I decided to change the language and regional option to the more correct Location = "HKSAR" and Language = "English (US)", and suddenly the store push me to select Apps with English titles. And the worse part... it no longer allow me to search for Apps in Chinese name again. (Searching some Apps that I know to exist returns something like "no matching result is found")
IMO the store should guide people by Location setting instead of Language. Think about people who live in Canada who can be used to either English or French... there are multiple places on Earth that people used to multiple languages.