I just finished a Mercs playthrough with the new gfx files and it played great. Either the small glitch on stage 4 wasn't there or was so small I didn't even notice it.
Did the Mercs issue ever get resolved with older firmware? I have the exact same issues with corrupt backgrounds and missing sprites for all versions of the game. So far all the other games run fine.