Successfully complete the game under the normal difficult setting. Then, hold L while selecting the "New Game" option at the opening menu. Successfully complete the game under the very hard difficulty setting to unlock yet another costume.