SuperFighters Demake (Inspired by ANoob)

A Demake of a flash game I used to play called SuperFighters, I made the first map Rooftops. I know the characters could be better, but I'm rather surprised with how good it came out in the end overall. Any ideas on how I could improve?
SuperFighters Demake.png (By the way, I used the Resurrect 64 Palette and I restricted most of the objects to 8x8 pixels or less)