Its definitely low on the list (below Distinct Civilizations, Fun Battles, Properly Scaling Heroes)
Honestly, I think we could solve a lot of this with Distinct Civilizations.
For instance, say Altar has more heroes, better heroes ... something. Something that makes their heroes stronger and more badass. Yet maybe their Red-Shirt military is little more than a Shoddy militia, and therefore their normal army is far less durable.
Then, one Kingdom could focus on making the best weapons/armor for their Red-shirt army. Heck, maybe even that kingdom has the best elites.
Then, one Empire has the most numerous squads. Like, Perhaps their squad sizes are 50% larger than everyone elses. And yet cost the same MAINTENANCE as if it were the previous number (see 33% discount). Maybe that empire even has +1 population growth (or even double pop growth) for all Towns/Cities below 200 pop
Maybe one empire has "better weapons" (and armor?) in their tech tree, but they all cost at least 1 crystal (or so). But ... their non-crystal weapons are pretty shoddy-weak .. so without magical crystals, their military power is severely limited.
Perhaps one empire has each city start with a Barracks-type building, and has several military techs (early-mid game) which reduce troop training time and maintenance, with a Refined Army Maintenance tech which keeps Reducing their military costs.
Perhaps one empire has really cheap equipment, with some even replacing a metal requirement for Materials. The downside, of course, is that these weapons and armor are less effective. Perhaps either their population grows faster (OR) their soldiers are sturdier/more HP.
Maybe one Kingdom has enough advanced trading techs to allow 4 caravans per city (early, medium, late), some in the Diplomacy section and some in the Civilization Section. Then perhaps a "Refined Trading" at the end of the Civ tree. Perhaps this nation is better at making gold and making negotiations.
Maybe one Kingdom is better at farming, and gets +1 food from each food resource naturally. Perhaps it gets 2 more green techs (to increase food production) before Refined Farming. Probably at mid-tree. Perhaps each of their trade routes bring in +1 food (until the caravan is destroyed). Perhaps they can also use Sea-based Caravans, which might bring in 2 food if connected to a food using City. (otherwise 1 food).
Maybe one kingdom is a gossip monger, and gets early access to certain heroes and special locations.
Maybe one Kingdom has a mid-late magic tech which allows them to change the type of a Shard in friendly territory.