All games should run at 60fps mandatory. Any slower and it will cause problems not only for yourself, but especially for the other player if you play online i.e. your slow arse framerate will cause hindering sync issues and stutter lag if it was such a case.
It really comes down to your system specs, so if they are low, you are going to have trouble and will need tweaking.
Original Street Fighter IV is old now. Still a classic though. Arcade Edition is the latest version and no it is not backwards compatible.