Yeah, I thought they pretty much nailed it with everyone in the first Movie. Except Sonya. Just didn't feel her.
I still think the Movie holds up and is overall one of the better game to Movie adaptations. It's not brilliant, but it's not outright horrible either. IMO it's simply a good martial arts Movie.
What about Liam Neeson as Raiden?
That would be perfect.
Also I agree, the first MK film still remains as the best VG adaptation. Mortal Kombat: Annihilation is also great to watch for laughs like Batman & Robin.
A MK cast should be filled with action movie stars who can also act.