I'm using Lunar IPS, never failed me before. I'm gonna search the net for other versions the game. Maybe there's one little obscure one that I haven't tried yet or maybe I'm just in bad luck and ending up on ROM sites with the old GoodNES sets.
Well, let's try something. Load the unpatched rom into FCE Ultra, then click on Help on the menu bar and choose "Message Log". It should tell you some things about the game. If the window says "Mapper 5", then you have the wrong version... but I think I modified the patch so it changed the rom's mapper to 118.
Mind checking that out for me, please?