The visual is appropriate. There are similarities between the two. Both characters are killing machines.
Usually, Wolverine kills, only when he must, protecting others and himself, unless he is being mentally manipulated. Wolverine can be remorseful of his actions, whether he believes he is in the right or in the wrong. Humanity hides underneath his gruff Hey Bub exterior.
Deadpool and Venom are pathological anti-heros in my opinion--although I give a tiny slight edge to Venom having a lesser connection relational to humanity due to his symbiote nature. Both will kill beyond exhaustion but often consciously try to do 'what is right' whenever it suits them.
I think of both Lobo and Carnage as a step above both Deadpool and Venom. Lobo and Carnage (another symbiote) do not necessarily have an 'off switch'. Both are truly nuts and will not stop unless someone stops them or they are distracted by something else that captures their attention. It is that immeasurable single-mindedness that drove Lobo into committing worldwide genocide and makes him the ultimate bounty hunter, as
@Roadtrip635 already mentioned.