This guy needs Might, Fists, Guns, Athletics, Burglary, Deceit (all spies need this), Stealth, and Alterness as his major skills. Hmm, if you do a 2x5 spread on skills (2 skills of each level), then I think that might work out well.
Hmm, would "Stubborn as a Mule" be a good aspect?
Oh, and tell your GM there needs to be an enemy with "Might is Reich" as an Aspect.