Soul Calibur one was a good game, but the second one is a little bit better. I don't play it much though because well I dunno..I don't like 3D fighting games too much.

Edit:

Grav, eh there isn't any marvel vs capcom for snes or genesis...but games like Ultimate Mortal Kombat 3 have some really advanced combo crap in them if you know how to do them. Also you could try Killer Instinct. I don't know any genesis fighting games, sorry.