Does anyone know how to get the samurai by the port?

A name would be helpful... There's a lot of people to recruit.

The best match I've read at gamefaqs.com is the character named Genshu. I think he was a Samurai. If you sharpen the hero's weapon up to Level 14, he should join.