There is only one way to unlock Deadpool in Marvel: Ultimate Alliance 2 for the PS3 and Xbox 360 that I have found so far.
To unlock Deadpool, you just need to beat the D.C. Level during story mode.