After unlocking Akuma, Sakura, Dan, Cammy, Fei Long, Gen and Rose, Fight him on arcade mode, to do that, Get at least 2 perfects and 3 Ultra Finishes.