I used to try and fight them but recently 'super boss' has meant a bazillion HP and some kind of cheap mass kill move. I'm not interested in spending a half hour on a guy only to wipe to some random unblockable attack.

Though I will say the bosses in Bravely Default have been a lot of fun because they don't use these cheap tactics. Most of the time you can figure out and plan a strategy to fit each one.