Well, there's fightcade. It's an excellent platform that emulates arcade and console games from the '70s up through the Dreamcast era.
Dunno if it's on Linux though. :/
EDIT: worth noting that its online MP has never had any connection issues, but it does have ranked matches, so you'll see a lot of folks trying to be the best of the best, and that's putting it nicely.