Beat Arcade Mode with Armor King. Then to use the new outfit, at the character select screen choose Armor King with the Start button.