С копьями и мечами не так уж и сложно переводится, сохраняя смысл. Меченосец, Копьеносец.
Ну вот, наконец, щелкнул переключатель в голове и я вспомнил пример, который мне вчера был нужен: "Kothar Of The Magic Sword" Гарднера Фокса.
"Котар-меченосец", так и переводят.