I'll throw in the first votes for Liu Kang and Kung Lao. Totally badass without many stupid gimmicks (aside from the hat thing).
Free Thinker said:Stryker. Screw the ninjas with their teleport moves, I'm going to fight and play like a man. Now spread em'!