Deadpool was my first pinball machine, and I don't regret it at all. It's fun to play, and the theme is perfect for my son and I.
That being said, Iron Man might be a good choice for you if you like getting your ass kicked. It's not as brutal as TNA, but it's fast and furious. Great game.
Attack from Mars is probably the most approachable of the pins you're looking at....meaning anyone could step up and flair away at that saucer and have a blast.