It's a little hard to comment on this, Swiftarrow, because you're kind of all over the place and vague as to what you are looking for. Just spit-balling here, but here are some general ideas...
First of all, what feel are you looking for? The description you give sounds more like an "icon" type than a "dark avenger" type, but I could be way off base.
As for powers, when I looked at the characters you used as examples, I kind of jumbled them together. Maybe the power of the 1930s Superman, but with the ability to stick to walls (perhaps due to some kind of personal gravity control, which might also help with his strength) and instead of near invulnerability, make him just really tough possessed of an incredible healing ability. So, he can be killed, but anything that doesn't kill him outright will probably be healed in a day or two (although he will still be hurting during that time).
If you go with the gravity control thing, perhaps he could have a name like "Black Hole" or "Graviton." Not great, but first things that came off the top of my head.