If you're looking for anime similar to Nihon Mukashibanashi Chouja, you might like these titles.
Hector the Rat teams up with his fellow denizens of Pretty Wood, including the titular Coral (a young girl) and the unimaginatively named Crow (a crow), to head off to Holland.
Once upon a time a childless King and Queen were finally blessed with a beautiful daughter. However, the celebrations were cut short when a witch appeared cursing the child to die on her sixteenth birthday by the prick of a spinning wheel – at least, so the tale tells us. In reality the wicked witch was a one-legged man whose very presence struck fear into the Queen, and the magical curse was a fabrication to cover up the truth. On her fifteenth birthday, the young princess discovers her mother’s old diary and learns that the man was the Queen’s first love. Intrigued by the man her mother so adored, she decides to pay him a visit...