Hm, interesting battle. A definitive answer is tricky considering both characters are somewhat limited in their combat showings, but I'm leaning towards Georges Batroc for this matchup.
I'm largely banking on Batroc's obvious skill/experience edge. Granted, it is a little bit of conjecture, but as Crossbones puts it, Batroc is a top international mercenary with a reputation for maximum casualties. Military training, years (presumably) of actual H2H combat under his belt, and a decent display of MA prowess against Captain America means he holds this advantage over Kingpin. Wilson Fisk is, at best, a street brawler. And while Fisk does possess remarkable strength and durability, personal combat is not really his realm.
Plus, Batroc's not exactly a slouch in the physicals department. He showed enough reaction time to dodge Cap's shield and engage him in combat, and enough strength/durability to both take and respond to Cap's (enhanced) punches. Also, before anyone tries to argue that Batroc's MA weren't a match for Cap's superior physicals; note that in addition to being stronger and more durable - Cap has actual fighting skills, and that the gap between Steve and Batroc is far greater than Batroc and Fisk.
Compare both villains' respective encounters. Kingpin's final fight with Daredevil, while impressive, has to be put into context. Kingpin was extremely bloodlusted in that encounter. He was enraged that Matt had ruined his plans, and was going all-out to destroy his enemy. Secondly, note that Fisk's first instinct upon exiting the van was to flee. It was only because he was cornered into that alley that he resorted to fighting. Trapped with no means of escape meant that Kingpin was arguably fighting harder out of desperation. His rage was able to momentarily trump Matt's skill, but he still folded in the end. And in this battle, Kingpin doesn't have the bloodlust advantage.
Now look at Batroc vs. Cap - yes, Batroc did lose. But his skill still enabled him to put up a very good fight against a highly-trained superhuman who throws bikes and crashes Quinjets. I mean Cap did a spinning drop kick to his face, tackled the Algerian through a freakin' door, socked his jaw, and the guy was still able to recover within 20-ish seconds.
Thoughts @risingbean? I think this would be a pretty interesting fight to consider.