fire, ice, thunder and wind are unlocked by getting the cards, little alice is unlocked by fixing aphthotus speech and then talking to her at any point after that, the others i got from just beating the final boss.