Looking for a tutorial for a fighting game, does not actually have to be a complete game

As ActivistMonkey said, you should start from the sidescroller template. From there, you could edit the camera to track two players in the same time, as seen in this tutorial: