Suggested by Destroyer Jack Sparrow may be a pirate but he certainly isn’t anywhere near as skilled as Shantae. Shantae has elemental abilities and even without those she is a considerably better fighter. Jack is good at getting drunk but aside from that his skills are quite mediocre at best. Shantae wins.
DReager1.com 
I think the Genie will win, leaving Jack’s powers and mystical experiences aside.
Agreed, Shantae is just plain tough and she should be able to overwhelm Jack here