Kobato., Violet Evergarden Recommendations
I'm amazed that Violet Evergarden reminded me of Kobato. In both series there is a female character in the main role helping out other people that they come close with during their travels. Main characters are kind of opposite in their personality but they are earnest and that's nice to see what they learn.
Both are female titular protagonists who start out in their series not having a lot of knowledge about the norms and basics of normal society. Through the interactions with other people, they slowly develop in terms of character, as they gradually grew to understand human emotions, especially love.
Additionally, both main characters' origins are of a dark variety.