I succeeded first in Japan, then S. Korea and finally China. Totaled more than 15 yrs. by the time I came back.
As for 'importing' workers, it helps to know how the hiring works in a given region. In Japan, as an example, most companies rely on agencies to tell them who they want to hire. In Korea, it's HR. In China, it's the group that you will work with, and you don't get near HR until the very end of the process. As for not being keen, keep in mind that the company needs to follow strict visa requirements. The harder it is to fit you into that requirement, the more difficult it is to hire you.
As well, many companies have been stung by wide eyed foreigners who change their mind soon after - all that time an money to get you there goes up in smoke if you cut/run. You need to understand their process better than they do so you can help them to help you.