It's as hard to get as you can make it, really. I happened upon this Indian guy who slayed it - he was quite popular and adored.
What I notice in many Southeast Asian guys who I see here is not that much issues with their looks. The issues lies in two things: style and communication.
On style, sorry to say, but most that I've seen have a really poor sense of fashion. Not that I'm the best in this regard, but some of their outfits were hideous. And as we know, Japan is quite visually driven.
But more importantly, they fell through in terms of communication. What WORKS here is adjusting yourself to the Japanese style of communication without losing your gaijin edge too much. However, most of the Indian/Vietnamese/etc guys who I've seen here are too direct, too loud, and don't respect the personal space perimeter as much as they should.
These two things are WAY worse than nationality. You can see some Westerners breaking these rules too and these are the guys who also haven't got much luck.
Honestly, even though I'm a Westerner, I'm probably not the type for 95% of the women who are willing to go out with foreigners here (which are not that many so and so.) With a shaved head (thanks, diffuse balding
), piercings, keeping a beard and having some tattoos, I have that 'menacing look', but am skinny at the same time.
My Japanese ex said that if she didn't know how kind and attentive I am, she would've been scared of me when seeing me on the street. But because I do my best to adjust to the communication, some people feel at ease with me.
Japanese people are very impressionable. They can easily be prejudiced against you...and that prejudice can be easily turned around if you surprise them positively. Use that to your advantage.