"A soldier of fortune is the man called...
...PALADIN"!
The quintessential gunfighter for hire, in Have Gun, Will Travel, the most stylized TV western ever; played by Richard Boone, whom TV Guide once called "The ugliest man on TV".
Paladin would quote from classic literature, draw his custom made, perfectly balanced and tuned sixgun from a holster bearing his personal logo (the chess knight, the most versatile piece on the board) and dispatch the bad guys with diligentia, vis and celeritas.
Paladin also introduced the concept of the backup gun, the Derringer he hid behind his belt buckle.
Didja know that many of the episodes were written by Gene Roddenberry, who went on to write Star Trek? So I consider it a lucky twist of fate that we had Richard Boone as Paladin and William Shatner as Capt. Kirk, and not the other way around!
By me, it's no contest: Paladin all the way! Although I, too, am in love with NCIS's Ziva!