How do you unlock special characters in Soul Calibur 5?

Besides the unlockable DLC character Dampierre, there are quite a few "?" selections in the character menu left for additional characters.

Who are these characters and how do you unlock them? (Most likely spoilers in the answer, I know)

I found a list of the characters and the unlock conditions: HERE

Notice some have multiple unlock methods, some of which are easier than others.

Also here is a list of them all for quick reference:

• Special Character 1

  • Algol
  Method 1: After completing Story Mode, the Legendary Souls Mode will be unlocked. Defeat him in Legendary Souls Mode and then successfully complete the mode to unlock Algol.
  Method 2: Defeat him in Quick Battle as the opponents Teramos (C2-C4 Rank) or Minami Naikos (A2 Rank) to unlock Algol.
  Method 3: Defeat him in Arcade Mode with any character.
  Method 4: You can also reach Player Level 31 to unlock Algol.

• Special Character 2

  • Alpha Patroklos
  Successfully complete Story Mode with any character.

• Special Character 3

  • Dampierre
  Method 1: Purchase him before release as a Best Buy pre-order in America.
  Method 2: Buy him during launch as part of the Collector's Edition in Europe.
  Method 3: Other than that you'll have to wait to get Lord Geo Dampierre as future character DLC.

• Special Character 4

  • Edge Master
  Successfully complete Story Mode with any character.

• Special Character 5

  • Elysium
  Successfully complete Story Mode with any character.

• Special Character 6

  • Kilik
  Method 1: Defeat him in Legendary Souls Mode and then successfully complete the mode.
  Method 2: Defeat him in Arcade Mode with any character, but make sure to choose the Asia route.
  Method 3: You can also reach Player Level 11 to unlock Kilik. Method 4: You can defeat him in Quick Battle as the opponent “Chaos” with the title “Red Lotus” (A2 Rank) to unlock Kilik. – Two gamers have confirmed that before the match Kilik was locked and after beating “Chaos” he was unlocked.

• Special Character 7

  • Pyrrha Omega
  Successfully complete Story Mode with any character.

There is also several unlockables for Character Creation and Stages which can be unlocked in Story Mode and Quick Match.