The boss that pissed me off to no end was Jinpachi, the final boss of Tekken 5.
He could do that fireball, where he just teleported back a few steps in an instant, repelled you if you were close, stunned you and then threw out a fireball as big as yourself that killed you in one hit.