I am not quite certain how Steve Rayhawk got a different answer out of Gambit. I assume it's because he used wins/losses instead of dps numbers,

Yes. In this problem we are concerned with winning a duel, and not with the margin of victory. The problem statement includes "The winner is fully healed afterwards."