I tried out all the suggestions and here's some mini-reviews if anyone cares*:
Spoiler, click to toggle visibilty
-Batman by Cybaster: Can't believe I forgot about him. The only "problem" with him would be that his sprites don't match the other comic characters in the Mugen scene. The gameplay waaaay more than makes up for it though. Keeper.
-Batman by Alucard/RMH: Definite improvement over the original, but still pretty rough around the edges. Good ideas hampered by less than stellar execution both with sprites and coding. This is one of the main reasons I commissioned Sean to do a new set of sprites for Bats. Pass.
-Dr. Fate by O Illusionista: Some cool ideas with obviously great coding by Big O. My biggest gripe are the obvious frankensprites (so many Magneto animations) and mix of low and hi-res effects. His stance looks really unnatural and painful too. Keeper, but I hope the sprites get updated.
-Steel by Bizarro Toro: Good gameplay and sprites. Some obvious frankensprites (I sense a trend here), but the gameplay makes up for it. Interesting moves and good execution. That backwards "S" when he's on P2 side bothers me more than it should. Keeper.
-Despero by Peterpl and Alexziq: Probably my 2nd favorite on the list besides Cy's Batman. Sprites/animations are a little bit choppy, but he's plays well and has some fairly interesting moves. Keeper.
-Hawkman by ZVitor: I haven't tried a character by ZVitor in a while. As much as I liked his take on characters, there always seemed like there was that little "extra" missing. Hawkman definitely feels like a step in that direction. Cool ideas mixed with good coding, gotta love that grab Hyper. Keeper.
-Major Force by Blagoy: Like Ume said, kinda sucks but he's getting there. Sprite bases are pretty obvious, but has some cool move ideas. Coding could use some work. Pass for now.
-Luke Cage by Trexell: Chunky gameplay and the sprites, while not just being Sagat in Luke Cage cosplay, leave much to be desired. The moves he has are kind of boring to begin with. Plus, like Ryoucchi said, he's Marvel, not DC. Pass.
-Bane by Jmaxx and Alexiq: Choppy, frankensprited animations don't look very good and a pretty pedestrian move list (manhole cover fireball?). Alex in a lucha libre mask. Pass.
Thanks again for the suggestions everybody, glad to add a few new characters in.
*they don't