You are doing something with scrolling layers, right? Looks like it anyway.
Looks pretty awesome, but perhaps a bit too smooth animation-wise to look convincingly pixelly.
Something like this would probably have had 8 or so frames in a game like Metal Slug. And it should be possible to make it look decent with 8 frames I think.