Well, in the comics, Deadpool kills Wolverine with a sword that inhibits regeneration powers. Neither are canon, but that movie is so far from canon you could possibly get, lol.
The real deadpool can regenerate from a fingertip. Decapitation is really more of a nuisance to him.