Best part of "Legends" was being Wolverine and clawing every single item in the game to pieces. Chairs, lockers, whatever, I left nothing un-clawed.
I had to go back and replay the game with a self-enforced "No Wolverine unless I have no choice" rule because with the healing factor it almost felt like cheating to play him. Similarly once I unlocked Storm's "chain lighting" it became a little too easy to clear out some levels. That game gets a lot harder when you're playing a Jubilee, Beast, Emma Frost, Psylocke team.