The '89 score is as good as it gets for me. Yeah, Returns was more gothic, but wasn't quite right for a Batman film. Don't get me wrong, Elfman did great work on that film, but the '89 score was epic.
The iconic march isn't the only great point from the '89 film. Elfman's love theme was excellent in that film.