Travis has the speed advantage and his durability is arguable. He is a bullet-timer and swats bullets. Plus his sword has deflected people and some anti-grav car.
Jack fought opponents that would fit in No More Heroes and can punch someone hard enough to make him/her explode. He might be a bullet-timer as he had no problem dodging bullets from some cowboy.
I want to say Jack wins but it seems Travis may be the better fighter.