Check out footage from a cancelled Justice League video game that pits Batman vs. Superman.
The game was in development for XBox 360 by Double Helix, but was obviously cancelled for some reason.
Eventually, WB did release a DC Universe fighter with Injustice: Gods Among Us from the creator of Mortal Kombat, NeatherRealm Studios.
The footage above looks to be early alpha footage, so bear that in mind, but the Justice League game actually looks pretty cool and could have been promising.
A sequel for Injustice: Gods Among Us is said to be in development.