Cid is a perfect example yes, it was hard, but you could learn and teach... IMO one of the easier fixes wouldve been if they made an "normal" version of the fight as well, just less deadly, fewer loot... so you dont learn a new fight but just the step up.

-That way you could also tie the harder version to the clear and filter out ppl who just arent ready yet.