I would have to say Kimhari.

He can learn Fiend abilities, he's the most versatile (you can make him to to a black mage, fighter, speedy, etc.), and he starts out right by Ultima!