From the footage I've seen so far, it definitely has potential, and Batman being my favorite of all traditional superheros (if I included non-traditional, Goku would take title), I have my eye on it. Of course, I won't be very surprised if the game turns out to be mediocre, but regardless, I feel that this may very well be a gem.
I do find it a bit worrying that the entire game supposedly takes place in Arkham Asylum, which leads me to worry that the designers will under-do or overdo the environments. On one hand, the levels could look very similar, being that they're all in the same damn facility, and leave the game with a sense of monotony. But on the other hand, if the environments are too colorful and varied, it seems more like you're in a funhouse than an insane asylum.