Of the fighting games I've actually played I think Brutal Paws of Fury on the SNES might be the worst one for me.
I haven't played this one, but does anyone remember Deadliest Warrior: Battlegrounds on XBLA? You can one-shot your opponent at the start of the round if you have a character with a projectile weapon.