This is what most “PSP download” guides omit: you are not limited to the PSP’s weak hardware. The keyword is a relic; the solution is modern.
If you are looking for authentic Mortal Kombat experiences on the PSP, the following official titles are available: mortal kombat shaolin monks download psp