the city has some great japanese places. by great, i mean, they're basically better than the average stuff you can find in japan. i can vouch that, ignoring price difference, places like yasuda, sakagura, kyo ya, aburiya kinnosuke, all fall into that category. by no means better than the best you can find in tokyo.. but above average. which is very nice.
but what happens to the rest of the asian places? chinatown is alright. but people go there mainly because it's cheap, not because it's good. occasionally there are dishes that almost resemble the real thing - e.g. yee li's cantonese bbq, nyonya's steamed fish with ginger and scallion - but beyond these occasional dishes, that's about it.
so my question is, are there non-japanese asian restaurants that really impressed you with the quality of the food overall ? i mean quality, as compared to the real deal. it doesn't have to be 100% authentic but at least it's not ridiculously americanized i.e. not huge portions of deboned white-meat chicken covered with sweet "exotic" sauces that costs five bucks!
sadly, the only one i can think of right now is fatty crab (UWS). i'm very biased here. i'm from hong kong and don't know malaysian food that well. it certainly isn't authentic but to me it's not so dumbed down. it's interesting and has complex flavors. i also live in UWS so maybe that's why too.
anything else? korean, szechuanese, shanghainese, vietnamese, dim sum...etc, anything would do!