For me, the score was the least memorable aspect of the film. It's typical, boring background music that added nothing to the movie or heightened the drama of the action in any way. Newton-Howard and Zimmer may well be the most bland mainstream composers in the business. Zimmer's scores are often unmemorable, over the top and anti-climactic, and Newton-Howard did his best work when he was playing keyboards for Elton John back in the 1980s'.
Elfman's score blew their score out of the water. It's dark, haunting, triumphant, tragic and brooding, just like Batman. The score almost becomes part of the character's personality, much like, for example, the Indiana Jones theme (this can be said for most of John Williams' scores, if not all). The Begins score did not do that.
That being said, I'm not saying we should bring Elfman back for the sequel, but I do think there should be a stronger, more powerful score produced for the film. If that means ditching Zimmer and Newton-Howard, so be it.