There are actually four characters you can get that come with strong moves, Lini (who has Ultima Charge) and three others, one of which is a Red Mage that has Doublecast, and I can't remember the other two.