Barbossa is not really a threat to much of anyone without immortality or dangerous allies (who may or may not be immortal). >_>
Not sure about that. In the last movie he was fighting off hoards of immortal fish-people while acting as minister the most metal wedding ever. I think in a one on one swordfight with most other foes, it'd go to Barbossa just because he also cheats. But in this case, Agent G just has him outgunned.