Hrm, ive soloed almost every fate boss in this game with my healing chocobro, perhaps you all are just mistreating yours.