状況による。
例えばギルドですれ違っただけの人物であれば、「あーあの男ね」くらい。
多少モメた相手とか、関わりこそあるけど主人公が相手の名前を覚える気がないような場合は「あーあのときのモヒカンか」とか、特徴で呼ぶ。
死ぬほど嫌ってる相手なら「ああ、あのド腐れクソ野郎か」とかになるでしょ。

これは主人公側の性格にもよるけど、基本は同じかな。
というのも、結局「主人公がどう記憶しているかどうか」の話なので、すれ違っただけであれば「男」としか認識しないし、ある程度の関わりがある程度なら「特徴」くらいしか覚えてない。
だから、性格と立場によるけど、主人公は相手のどこに特徴を見るか、の違いがあるくらいかな。
例えば、主人公が領主とかで怪しい黒衣の男が細身の剣を振るってる場面を見たのなら、この領主の主人公は領民に危険がないことが第一だから「あの黒衣の男」と怪しさで表現するだろうし、あるいは主人公は領主ではなく一介の剣士であるなら、服装よりも武器に目が行くから「あのレイピアの男」と表現する。

あるいは、役職や立場や所属などで呼ぶと情が消えるので事務的な一線を引いた感じになるんじゃないかなと思う。
例えば「昨日の弱そうな剣士くんか」とか「あそこのギルドの受付嬢は行き遅れ」とか、「あの人って『風の牙』のリーダーだったかしら」とか。

ようは呼び方一つで主人公と相手との距離感を描写できるので、その主人公のことを知らない第三者に聞くより主人公に直接聞いてみたほうが良いと思う。