LEGO Batman doesn't change the tested formula of the Lego saga, but it's still a challenging platform, replayable and with a with lot of content for Batman's fan. Unfortunately it lacks of a coop mode and a decent AI, so it failed to deliver a must have game.
LEGO Batman is good fun, but it's really just the same thing we've seen before. I don't think the LEGO formula needs much of a change, but certainly the common issues with the series should no longer exist.
There is potential replay value if you want to find everything you can and experience the full experience, but that is a big if. One time was enough for me and hopefully if they do make a LEGO Batman part Deux it has new gameplay, because we need it.