Katanagatari, Dororo Recommendations
Both are sword fighting historical anime with supernatural twists.
The main characters both begin as more of weapons than actual people and slowly become more human along their journey. In katanagatari Shichika slowly becomes more human emotionally, while in dororo Hyakkimaru slowly becomes more human in a more physical sense.
Both are formated in an almost episodic way formated arround a larger purpose, katanagatari each episode is a new sword master to defeat to get 12 legendary swords, dororo each episode presents a new demon to defeat of 12 demons.
Both main characters are badasses that discover parts of themselves in an episodic manner.
In dororo is more physical while in katanagatari is psychological.
Both of them contain sword fighting. Both of them has good dialogue. Both inform the viewer of the quantity of challenges the MC must face.
Similar story of an unhuman-like MC discovering what it means to be human.