First you will need to find Deadpool's shorts. Go to the AGENTS menu & go into Midas' room, there you will find Deadpools shorts. Next you will need to land at Sweaty Sands at the largest building where you will find Deadpools pants hanging like a flag.
Thats it! Enjoy the dark version of Deadpool.