Total Recommendations: 2
Similar lighthearted fluffiness. Both of these manga show the characters falling in love naturally without lots of drama and angst. I believe if you enjoyed one you will thoroughly enjoy the other.
I found that they gave me a similar feel. Both have a lot of cultural aspects and both are historical manga. However, Otoyomegatari is more focused on the relationships between the characters than Historie. I absolutely loved both of these manga, especially as they both have rather intelligent protagonists, I highly recommend both and believe if you enjoyed one you will enjoy the other.