The best answer is probably the ports of the big arcade fighters like Street Fighter II and Mortal Kombat. If we're looking for something a bit more unique to the consoles, well, for the SNES/SFC, my younger brother always demanded we play Gundam Wing: Endless Duel. Honestly, it's not half bad!
For the Genesis/MD...ugh, I went back and looked through what was on the system, can't find anything I'd willingly play nowadays. TMNT: Tournament Fighters, maybe? I remember renting that, thought it was pretty good when I was like 8 or so.