I always pick the Magicite when getting the Ragnarok Esper, simply because it teaches Ultima and I like to have every spell.

But if I pick the sword instead, is there some other way of learning Ultima?