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.
Batman: Arkham Origins – Costume / Skin Guide
Dead Space 3 Xbox 360 Achievements and PS3 Trophies Guide
Assassins Creed Rogue – Weapons Guide
Mortal Kombat 9 (2011): How to Unlock Mileena’s Third Costume “Flesh Pit”
Lego Batman 3 – Vehicles Guide