I honestly would put it in the same realm of Wolverine. I enjoyed both a lot. Ran into a few weird things, but nothing game breaking. The comedy was dead on for Deadpool but the combat would go from easy to frustratingly difficult.
I bought it a few weeks ago for $20 when Steam had it on sale...