They already fought, Bullseye defeated him easily. It was in the first ongoing series of Gambit, been awhile since I read it, not sure if Gambit was 100 percent or not. Not sure who is the more skilled hand to hand fighter, but I am confidant that Gambit has a for sure speed and agility advantage over Bullseye.
Originally posted by Soljer
It's not like Bullseye held his own against Daredevil and Elektra simultaneously or anything...
Yeah, he did. During the Murdock Papers. He eventually lost, but it was two on one and not only did he get good hits on both of them, but he managed to kill someone else in the process.
Gambit's explosive powers means he can take on more powerful characters, but it doesn't mean a normal guy can't give him a run. I pick Bullseye.