If you're looking for manga similar to Shokushuhime, you might like these titles.
The Kingdom of Commons is a continent located in North Arcadia. Mitia Commons is the princess of the kingdom, and she is so extremely shy that she has barely ever ventured outside of the castle. Now, out of the blur, her mother, the queen, declares that she must go through a ritual in order to become qualified for the throne. The ritual requires that Mitia to collect four powerful stones to complete a magical staff. By doing so, she will overcome her extreme shyness. She embarks on an adventure with her friend and bodyguard, Atty and Sasha, in order to search for these four stones.
A mysterious warrior travels the kingdom of Auroria, battling monstrous creatures and seeking adventure. Few know she is secretly Auroria's young and inexperienced masked monarch -- Queen Vivian. In a world where humans are not at the top of the food chain, the Queen in the Iron Mask must learn to use both her sword and her throne to protect her people from the dangers looming just beyond the city walls.
A clan of men and women with occult capacities were in the service of most powerful and have occupied themselves, since Antiquity, with the most difficult missions. They have now almost all disappeared. In Japan of today, a war rages between the survivors of this clan and the daughter of their ex-leader.
Ellen, the exiled queen of the country, visits a famous blacksmith in search of equipment that will allow her to fight a black dragon who destroyed her palace and kingdom. The blacksmith is not convinced and things begin to turn interesting... as he demands his rewards upfront!
"Prisoners" who committed crimes and ended their lives even though they had powers that surpassed humans. However, a “prisoner'', whose strength and beauty is recognized by God, is revived as a “warrior''. “Varanova'' is a beautiful human warrior who fights on behalf of the gods in wars caused by the gods.
On the floating island of Lithos, war is ever-raging and there seems to be no end in sight as the three nations that live atop it vie for control. However, as the battles rage on, it is discovered that the crystal that makes the island's floating possible is diminishing in power and the risk of the island falling becoming ever closer to reality. Seeking to find another place to live, the three kingdoms appoint their own elite soldier, a "Dragon Rider" , to fly to the ground below in search for the utopia known as "Arcadia" where there is no such thing as war.