SkyeWelse,
Die Hard and The Tower of Druaga do indeed have translation patches, and Ninja Ryukenden has an English-language option built into the game. It's been a while since I played it so I may be mistaken, but I don't recall there being any Japanese at all in Batman... nor in Kiki Kaikai, Darius, or R-type, for that matter.
I totally agree with Download, Shubibinman, Sindibad, and Valkyrie no Densetsu. Those are some good ideas.