Shin Nekketsu Kouha - Kunio-tachi no Banka (Japan) (0000 or 1016, clean)
Password 8030. If this works, I'll be stunned.
Mostly been quiet over the last little while since no one has suggested any games I own, but I just bought this one on eBay a little while ago so I can definitely help out with this.
All 0000 preset IDs, all non-headered. Click for screenshots.
Kunio-tachi no Banka original ROM: CRC 0x31BE696C
Kunio-tachi no Banka original ROM + sluffy patch: CRC 0xBA9289EE
Kunio-tachi no Banka original ROM + translation patch: CRC 0x6C4D68C8
Kunio-tachi no Banka original ROM + translation patch + patch: CRC 0xE761884A
Looks to me like sluffy's patch solves the problem on both translated and untranslated ROMs. I can confirm what Bosco said last page. Yahoo! Thanks sluffy. Amazing. It's so amazing how every time you feel like you're stuck on something you have a breakthrough and fix a bunch of other hard cases!
Note to anyone testing: Many of the available translation patched roms are headered -- you want an unheadered rom with sluffy's patch.
Also, the guy in the suit... looks... suspiciously like someone IRL. Can't exactly pin it down. The golden hair, the ill-fitting suit, the big red tie...