The Good Witch of the West.
The thing that makes these truly similar is that female lead characters surrounded by guys who help to get through various difficulties.
Both shows have a bit of a historical.It's also a fantasy story.
Another fantasy story by the same author, Noriko Ogiwara. Good witch of the West has a western setting, while Dragon Sword and Wind Child is clearly Japanese, but both are good reads with many interesting characters.
While the basic storylines are different, the worlds of both series have a similar feel to them. Particularly in the way the kingdom is ruled (the Pillar system of MKR and the position of the Queen in Nishi no Yoki Majo are strikingly similar). Both also feature a plucky female heroine who will do anything to protect those she cares about. If you enjoyed one, I definitely think you would enjoy the other.