Under my point of view a 030 with some RAM would perform a great job on a game like that. Remember that the most of the videoconsoles that were capable to achieve a fairly good conversion were not away from an A500.
Do you remember Elfmania? Great performance on an A500, a pity that gameplay was not so good.
And as long as the SF2 CD32 version featured great graphics, aside a quite bad gameplay, and if i remember properly lack of animations in the background... I think a 030 28 would be enough to show enough performance and fairly good and animated sprites.
And with full CD32 pad support could be great.
What is more, i would say that some kind of "mugen" look-a-like game with same editing and "make your own" capabilities would be outstanding.
There's a lack of such a good game or game conversion on Amiga, Elfmania was great, but gameplay was sort of bad. There's no good SF2 conversion to Amiga, plus Shadow fighter was fairly nice but lacked a good control.
The only really good game of this genre in Amiga under my point of view is "Fightin' Spirit". And the OCS version was quite near to the AGA one, just figure what can be done if you go an step forward from a plain EC20 without fastram.