I'm still in the process of unlocking the Ancients, and it's a long, slow process. I tried doing it by beating Olcadan in ToS with each character but, to be honest and expose my gaming ego to the net, I kept getting beaten and started running out of patience. So, now I'm taking the alternate, less impressive and interesting route: taking each character through the tutorial mode to unlock their respective Ancients. I do feel I kind of gave up on ToS (and the chance to make gold while I was unlocking Ancients), but after failing to get to or beat Olcadan six times in a row with Seong Mina, I couldn't continue.

I have 10 more Ancients to unlock, then two more hard challenges to get gold on and then, maybe, after almost five months of playing nothing but SC3, I can play something different (like Tekken 5 or Virtua Fighter 4: Evolution).