FYI: A no-death run of Batman for the NES takes about twenty minutes.
FYI: A no continue run of Batman takes about twenty-one minutes.
I WAS SO CLOSE.
Managed to get a recording of the no-continue run, and I was so very very close to beating Joker before my first death, but I just couldn't quite make it.