I would normally agree with you that choosing Supes would be the way to go for obvious reasons. However I suspect that he will not be immortal in the game. I have a game on PS2 (Marvel Ultimate Alliance) and Wolverine is not as his character (he gets injured and dies) in "real life".
Let me know if/when you play, I would be interested in what you find.