Seirei no Moribito, Dororo Recommendations
These both feature a medieval Asian setting where the main character is paired with a younger male character. They both feature a lot of demons and spirits, and medieval combat. Moribito focuses on a strong female main character who is a Spearwoman, and Dororo focuses on a strong male character who uses swords. But they are very similar in that they are "Strong characters of few words" who are extremely competent in battle. You will very likely like one if you like the other.
Both are historical supernatural stories set in an older day empire that focus on the relationship between an older and younger individual, as they venture through the miraculous world and become entangled in its supernatural and spiritual secrets. Dororo differs with its story focusing on the main characters recovering his lost 12 body pieces that were sacrificed to demons by his father in exchange for prosperity and rulership. While Seirei no Moribito focus on its protagonist protecting and becoming the guardian of the lands prince as he it sort to be sacrificed by the emperor to save the land due to the manifestation of a
Both take place in a similar setting and time period. They both feature an asian setting, demons and spirits.
Both protagonists take care of a younger child or are accompanied by one.
They fight with similar weapons.
Both anime involve politics as well and are overall a great watch.