jmkool:
I just don't feel that Wuxia is a good fit, and I have two problems with it. Firstly, I didn't recognize it, and had to google it to find out what it was. Secondly, it refers specifically to martial heroes. I think the point of the Oriental tag is to describe the setting, not the heroes. I want a category that encompasses Crouching Tiger Hidden Dragon type games and Aladdin settings, Samurai warriors and feudal Japanese imagery.
Slashes don't mean the game has BOTH elements. Slashes, in the English language, commonly means either. "Dear Sir/Madam" doesn't imply they're some kind of cross-dresser.
A/B means A or B. In this instance they're not mutually exclusive so it can also mean A and B.
As for Wuxia, I had to look it up the first time I ever saw it as well -- I suspect everyone did. I'm up for dropping it, as it's not supposed to be there as some counter-balance to the "Frontier" in "Western/Frontier". Eastern, on its own, it might look less like a counter category if it doesn't have a slash component.
LoreGuard:
how about African cultures, for instance?
If there's call for a category then it'll be added in. Justification/rationalisation for a category isn't because another category is available, or it'd balance out nicely. Justification is "because games would use it".
I don't think a poll would be helpful in this instance, even if we could add in our own voting options as we went along. We'd have hundreds of different responses, many possibly by those who haven't read into the topic enough, and I believe there's also be a large requirement to be able to change a vote ("ooh, that's a new option, I like it, I want to vote for that catchphrase now!").
I'd be nice if we had more thank about twenty people discussing the topic, but I don't think a poll is feasible.