In the genre, I would suggest finding the original series of Japanese movies (plus the latter TV series featuring the same actor and film company) Zatoichi, the Blind Swordsman. They are kind of in the style of the Spaghetti Westerns which followed a decade or so later and even in one of the movies, Zatoichi meets Yojimbo (Toshiro Mifune) who was the original character on whom the man with no name was based.
He passes himself as a simple masseur (one of three professions apparently which were open to the blind in feudal Japan), but who actually possesses an incredible amount of skill with the blade.