I think Horatio Hornblower fits well into a lot of settings.
Star Trek: Pick a war in the setting or two wars separated by a short peace (eg. the Cardassian War and the Borg incursion) Hornblower could also work as a Kirk era "cunning Klingon."
Mass Effect: C. S. Forester's characters could...