Yeah, it could be the game. Alot of people think double dragon is slow in mame. NOPE! that's how it is on the arcade machine (I know, I have one!).
Also, the nebula emulator run neogeo and capcom games MUCH better than mame. On my PIII 500 metal slug will run at 36fps in mame and 78fps in nebula.