I like the second map a lot. But how did it came to ~2 Kingdoms amidst so many Republics (A Federation is just a different kind of Republic. No idea what a Dominion is)? I mean a Kings claim to the throne is based upon some metaphysical right, which is proven false when the majority of all nations is ruled by a council or representatives of a significant part of the population.
Sure at a local level you could have Warlords executing total power but only over the people they could personally boss around. You can't build a feudal hierarchy on that without a strong sense of class society in the population, at best you would get a kind of noble republic, where the rulers manage to shield their subjects from egalitarian ideas swapping over from the republics but they themselves do not really benefit from giving up personal power to the hands of a King.