Eiko says that the eidolon sealed at the Iifa Tree was a failed summon because it was so strong. That eidolon is Carbuncle. I can't help but feel that maybe the old summoners were kind of weaksauce.
Alternatively, Carbuncle is the cutest damn thing in this whole game.