So, that was fun, beat it on veteran, totally didn't upgrade my melee weapons >_< oops..
Story wise, GREAT! I think thats about how most of the comics go, except deadpool got to win the day! Lower your maturity level a bit, and the game might actually be really funny too!
Gameplay, not as laggy or choppy as GiantBomb's gameplay video would make you think, I was able to chain plenty of things together! And the double teleport is more handy later on!
The difficulty is actually quite nice!, I died a little near the beginning, and a little at the end. (ok alot, 3 on 1 fight with bosses sucked..)
BUT, it is an action game, when its over, its over.. There are some challenge modes, but I don't think I'll be playing it too much, but I may let some friends come over and run through story if they like, everyone loves deadpool!
Short review, no spoilers ;)