Ookami to Koushinryou, Utawarerumono: Itsuwari no Kamen Recommendations
Right away I got the vibe of Spice and Wolf from this anime. Spice and Wolf seems to have the setting of a pioneering type, taking place before modern technology.
In both anime, there is a small village to start out, and with the same direction they head to a capital city to do some trade or work. From the very start there is work and the world has its own currency system in which the characters are working to gain.
From this work system, there is something beyond the little villages and the characters will see something more.
Not only that, but the main characters find
The Male character is partially dependant on the Female character.
They both go on a journey together, and they are not necessarily in love. A few laughable bit here and there.
It will help you get off the "feel-train" you got on after finishing Spice and Wolf.