Try NeoDS, the Neo Geo emulator. King of Fighters, Samurai Shodown, Waku Waku, Fatal Fury, etc
http://wiki.pocketheaven.com/NeoDS
And if you get sick of command-line converting, or your roms don't work, google paranoicmrbrain. the only other fighting game that comes to mind is Mortal Kombat...