Shoukoku no Altair, Tensai Ouji no Akaji Kokka Saisei Jutsu Recommendations
Both are political military anime, but Tensai Ouji is a story of a ruler of a medium sized but kinda somewhat poor principality/country, bigger on politics and the MC is the ruler making decisions, while Altair is about the MC and a lot of his point of view, bigger on strategy and tactics and the MC is a talented general with some political status (a turkish pasha). His input in global politics is smaller, but still there.
In general Tensai Ouji is a political action show with comedy and character design-based fanservice (outfits etc, but very little actual ecchi outside of that). We get a ton