You still working on this? I could poke some feedback at you, first though, a few salient questions
For one, what degree of variety in characters, generally speaking, are you looking to allow? This will influence what you expect stats to look like. If you wanted maximum possible versatility, for example, you could use 1-100 roll under d% systems a la the wh40k rpg systems (probably not what you're looking for, just an example). Conversely, if you want to keep numbers more manageable, something more akin to the Word of Darkness systems might be something to look at.
Fighting games, generally speaking, traditionally thrive on moves and countermoves. I'd try to keep that in mind when designing a system to emulate that feel.
Personally, I have a gut feeling that you'd probably want to go with a dicepool mechanic.