There is only one way to unlock Nick Fury in Marvel: Ultimate Alliance 2 for the PS3 and Xbox 360 that I have found so far.
To unlock Nick Fury, you just need to beat the game’s story mode.