I always wished for a Street Fighter side scrolling beat em up.

You’ve just described the 16-bit era forgotten almost-classic, Cyborg Justice.

The learning curve is steep, and the graphics are kind of boring. But after that, it is a a co-op ongoing series of Street Fighter brawls with surprisingly deep combat and some interesting and satisfying progression.