Aha! Found it!
It was specifically a Robin comic, not Batman, in the Elseworlds line in 1996. Also featured a ninja Catwoman, as you can see on the cover there.
Solid story.
Edit:
Quote:
but I don't have a ton of time to dig.
I am apparently a lying liar who lies.