Hey, that could be a great one, too, though I (or Marvel) would probably want to throw in a Wolverine team-up, since they both fought in World War II...
The last interaction we saw, horribly written by Josie Campbell, was in Wonder Woman Knight Terrors and the group consisted of Constantine, Detective...