I have HD Remix on PS3. Graphics are very nice, as is the character selection. My main problem with the game and with IV is that the moves are too complicated and too many. I always found MK had a more manageable selection of special moves (except for Sheng Tsung, of course) that are much easier to pull off. Of course, Smash Brothers is the king of accessible special moves.
Easier the game is to play, the more people that will get good at it, and the more fun it will be due to more varied ideas coming into play from different types of players. It would be great if Capcom released a simplified SFII where special moves don't involve those awkward circular motions or forward-down-diagonal weirdness on WiiWare, perhaps even with a special move button akin to Smash Brothers. Perhaps the ones on VC are good enough, but I wouldn't know. I only have the original at the moment, haven't tried the others yet.
That said, I'm satisfied with the original for now. I prefer it to the HD Remix (though there are definitely some good things done with that version).