If you're looking for anime similar to Maoyuu Maou Yuusha, you might like these titles. All recommendations are made by Anime-Planet users like you!
One day, without warning, a huge hole appeared in the world and demons emerged, ready for battle. Assuming that the demon king sealed by a hero 1,000 years ago must have escaped, the king of the land set forth a decree: the hero’s descendents must defeat evil once more! For Alba, one such would-be hero, this journey will be anything but ordinary given his growing collection of bizarre and wacky companions. Alongside young demon Ruki, age-inappropriate Ruldolf, tentacle-fighter witch Zwei and a host of others, Alba will get arrested, play dodgeball, travel across the land, and least importantly, learn the truth about the hole in the world!
Rhiannon is the fair and gentle daughter of a village chief. Unfortunately for her, she's also exactly the sort of maiden who is needed as a sacrifice to wake the Demon King Arawn from his thousand-year slumber and is soon kidnapped for this very purpose. However, when Arawn is summoned, he decides to spare Rhiannon's life, instead killing her captor and freeing her from mind control. Taken with his kindness, Rhiannon immediately decides to marry the Demon King, making him the new village chief. All of this is bad news for Rhiannon's protective but hot-headed brother Arthur, who must now pledge his knightly service to his new Lord, Arawn. Together the three of them must journey and together they must fight, encountering new friends and new foes along the way.
Both feature Demon Kings, but these are not your run of the mill Demon Kings, no no. Maoyuu and Tears to Tiara set out to redefine the term Demon King, by turning the would be villian into a good guy. So if you enjoyed the unconventional theme of the demon king in one, you might like the other one as well.
Kraft Lawrence and the proud wolf Holo the Wise continue their northward journey to Holo's mountain homeland of Yoitsu. As the two visit new towns and make new friends a growing relationship buds between them, and Kraft begins to realize that there is more to being a traveling merchant than just profits. However, a turn of events leaves Kraft in an unexpected predicament where he may lose something more precious than just his cart of goods...
Hatate Sota is a high school boy who has an ability to visualize "flags" for future events such as "death flag," "friendship flag," and "romance flag." Despite the flag-viewing ability, he avoids making friends with others due to a trauma he experienced in a ship submergence accident. Four beautiful girls get interested in his strange way of living, and they begin to live with him at the school dorm by force.
Both shows give off a quite similar "rpg" feeling.
Difference "Maoyuu Maou Yuusha" being the way superior show, which additionally focuses on economics.
On the other hand in "Kanojo ga Flag wo Oraretara" the harem power is real, the plot stalls for a while because of that though.
If you liked one you might like the other.