It would bother me a bit if they changed his country of origin or the fact that he is a Shaolin Monk, because that had been part of his story pretty much forever. From my understanding, there are no branches of the Shaolin temples outside of China. Also I believe people outside of China cannot become a true "Shaolin Monk", although they can still be taught and trained by them. I dont know for 100 percent sure about that last one; maybe there could be an exception since the countries are so close in proximity.

Either way, "shaolin monk" is a big part of Liu Kang's character, so if they are compromising that in any way, I hope there's a very good reason for it.