To play as Soul Edge, beat Arcade Mode with each character, OR leave the game running for 20 hours. If you pause mid-game, this 'timer' will still continue to run.