I just wondered this those days too, we have two ways for doing this:
1. Wine emulated Mugen with newest version
2. Get the source code and compile Mugen for Linux (there is a project called “OpenMUGEN”)
I don’t know if the newer release of elecbyte is avaliable for Linux plataforms…
If anyone wants to try, I’m in!