Possible Clues:

• Wild Bill Hickok, notably
• Armed soldier perpetually associated with a Shakespearean ensign
• Old soldier crept through landing-stage
• Gold coin (sovereign) for armed soldier
• Old gunman moved stealthily, occupying landing stage