East Asia would not be my choice for legal residency as a felon. Although I would note if you're not applying for a visa, they rarely actually have mechanisms to check your criminal record unless someone influential takes a specific liking to you.
As I mentioned there are a number of nations that only require background check from countries you've lived in for the past X years. Therefore if you live somewhere else for X years you can then leapfrog to that country.