Premise: I know nothing of Travis or NMH (while I know well Deadpool), so my opinion may not be totally accurate. Also, Deadpoo'ls profile really could use some update, especially in feats, abilities and intelligence).
First, they would absolutely get in some long-bullshit talk, and probably make fun of us.
Anyway, usually Deadpool starts with his dual blades, while I don't know Travis demeanor.
I also don't know how expert he is (even though the intelligence section gives a good idea of it) and they should be somewhat even.
Deadpool, despite acting like an idiot, is a an exceptional fighter, especially when serious, and can match and surpass other heroes and villains with great skill and experience, and also has a shitton of experience. In hand-to-hand he's also really skilled, but not to the level of the likes of Captain America and Black Panther.
His regen would be really useful in a swordfight, most damage basically heals immediatedly, the stuff that requires more time is regrowing arms, legs and head (even though he can reattach them).
Some common strategies he employs are distracting the opponents with his trash talk or making them believe he is weaker and in disadvantage, just to deal a lethal blow or enable some plans he thought on the fly or through preparation (he is really crafty and creative, even with the environment).
Both have some good advantages, Travis with stats amps, status, reflection, his swords phasing through Deadpool's, and the latter with regen, erasure, deconstruction.
I can't really give a vote, as my lack of knowledge on Travis doesn't allow me to be accurate, but I'm more than willing to give inputs if necessary.
