I don't have much to add here, other than that the things I liked and disliked about Legends 1 have been covered here. However, I should add that I never got past the ship in Legends 1, as the Sentinels and military punks kept handing my team tubes of Vaseline and saying "Bend over!" The difficulty took a massive leap at that point and really set me back.
I tried the sequel, liked that the whole "COMBO!" thing was severely toned down, but honestly didn't see that the gameplay was different enough for me to pick it up until I get around to finishing the first game.
I have to admit, if I wasn't such a huge X-Men fan, the game would interest me far, far less.