This cinematic tour de force, where two antiheroes carve up baddies while exchanging black-humored quips sharper than their weapons, would undoubtedly face the wrath of a hyper-sensitive public, leading to a box office flop and all those involved to be canceled.
I think a ship between deadpool and Wolverine makes a lot of sense though. At least from the perspective of it being a piece of entertainment media. They have experiences they share exclusively, as well as personal, natural ones. They have a lot in common, in terms of interest, history, social circles. They also have very divergent personalities. It is perfect ship material.
They also have the same superpower