Gordon Freeman, because the second he picks up a weapon for the first time he can already use it skillfully.
Also:
Gordon Freeman: 49.9% Snake: 50.1%
Getting pretty close...
I looked at the standings, and noticed that at some point Yoshi went up against Freeman. Yoshi is about my favorite video game hero, but considering the rest of the population, that match up was unfair :(
Edit: Whoa, wtf. No Luigi? D: