I think the Legends style is the perfect game style for an X-Men game.
Its all about team work.
If anything, just turn those games into franchise series, and add a nice size roster with more unlockable characters and maybe more advanced fighting/special powers moves.