Play through Ladder Mode and beat Shao Kahn with Kratos to unlock his Fear costume.