I think a Superman game is easy, if they just have him facing off against people with his same power levels.
I'd love to play an X-Men game that focuses on the prejudice allegory, like the one you described. Though I will say there was a Wolvie game I liked on GCN, and the SNES game was pretty good, though maybe that one was a port of the arcade game you were talking about.


