I first played this game on the C64 when I was about 10 and I thought it was pretty damn good. The graphics were blocky but the locations were quite atmospheric and it was a great button basher. Later on I played it on the Mega Drive, which had a few extra levels added. But somehow it just wasn't as cool.
The extra Mega Drive levels included action in the Batmobile and Batwing in which you would blast the Joker's clown cars off the streets of Gotham or destroy the balloons full of poison gas. The music was also much better. I mean it's been years since I played that game and I'm STILL whistling those brilliant tunes.
But there was just something about the C64 version that I preferred. I can't really put my finger on it. Of course, as all movie tie-in platformers were at the time, the levels are bizarrely designed with pits full of spikes and exploding walkways but the gameplay and atmosphere make up for that.