----Yea, looks like it is all the Marvel stuff.
Oh man, I didn't catch this earlier, apparently a few Spider-Man and X-Men games were also taken off Xbox Live and PSN. This was posted by the Activision Community Manager, Dan Amrich.
Game Informer has a confirmation from Activision:
Activision has confirmed that Deadpool is gone for good. We've also learned that other titles have been removed from their respective digital delivery services.
Spider-Man: Friend or Foe, Spider-Man: Web of Shadows, Spider-Man: Shattered Dimensions, Spider-Man: Edge of Time, X-Men: The Official Game, X-Men Destiny, and X-Men Origins: Wolverine have now been removed from storefronts. If you have a desire for any of these games, it's recommended that you secure a retail copy as soon as possible. It's likely that no additional copies will be entering retail channels.
As title. It appears that Activision really cheaped out on the licence. If you want it digitally, Steam keys are still available in sites such as Gamefly, but be quick about it.