To unlock the following characters, complete the corresponding challenges:

Kano: Beat Arcade Mode on Hard
Kitana: Beat Arcade Mode on Very Easy
Quan Chi: Beat Arcade Mode on Very Difficult
Shang Tsung: Beat Arcade Mode on Difficult
Sub Zero: Beat Arcade Mode on Normal