One thing I always do against bosses is go all out!! I save my special gauge for most of the fight, then once the boss appears, I spend it all on bringing down their Weakness Meter. Two or three specials can usually get it all the way down, though the Magic Meter can get it down just in case...