Notice how I said Famicom and not NES. Here is a small little tidbit about the Japanese version of Batman aside from the fact that it came out first. When you watch the video, you will notice that the music in stage 1 is the music in stage 2 for the NES and vice versa. That seems to be the only difference.

https://www.youtube.com/watch?v=W_Ec6E-nAK4

Gameplay by Kage Negra/Tiggy Smalls