Successfully complete the game as Yuffie. Highlight Cloud at the character selection screen, then hold Down and press X.