The only two bosses in the videogame world that EVER gave me problems were
Eyedol from Killer Instinct, but only on normal or hard, and
Frank Horrigan from Fallout 2. I swear, if he gets ONE MORE critical with that 'god gun' of his, i'm going somewhere and punching something.