While I started late, Marvel Super Heroes is actually the 2nd game featuring Marvel Super Heroes with a Street Fighter-ish game-play scheme.
I first played it on an arcade machine at a local restaurant. I was maybe 10 at the time, so it didn’t take me long to run out of quarters.
My brother got the PS1 version a bit later, and we played it non-stop. It was that fun.