This app was mentioned in 19 comments, with an average of 8.95 upvotes
For context: they did the mobile ports of a PC fantasy strategy-sim called Majesty, which didn't take itself too seriously at all. The "feminist harpies" bit is from an in-game scenario dealing with actual creature harpies.
My OP was from the paid version of the game, not the free and more p2w version.
Have you played Majesty? It's a PC game where you don't order troops but instead give out bounties for protection, attacking, scouting etc. Looks like there's an Android version of it: https://play.google.com/store/apps/details?id=com.herocraft.game.majesty&hl=en
Majesty: Fantasy Kingdom Sim - you do not control the heros directly you use flags with reward to encourage them to attack or defend.
Great Big War Game - Turn based but help scratch the itch.
Rollercoaster Tycoon Classic - No fighting but great RTS/Sim/Management Game
Majesty is a good strategy game with indirect controls: https://play.google.com/store/apps/details?id=com.herocraft.game.majesty
https://play.google.com/store/apps/details?id=com.herocraft.game.majesty
https://play.google.com/store/apps/details?id=com.herocraft.game.majesty_ne
https://play.google.com/store/apps/details?id=com.azamatika.drawchilly
https://play.google.com/store/apps/details?id=com.ironhidegames.android.kingdomrush4
https://play.google.com/store/apps/details?id=com.PlausibleConcept.BadNorthFull
https://play.google.com/store/apps/details?id=com.tt2kgames.xcomew
https://play.google.com/store/apps/details?id=com.headupgames.deadage
https://play.google.com/store/apps/details?id=com.chucklefish.stardewvalley
https://play.google.com/store/apps/details?id=com.team17.escapists2
https://play.google.com/store/apps/details?id=com.playdigious.cultist
https://play.google.com/store/apps/details?id=org.hostedgames.greattournament
https://play.google.com/store/apps/details?id=it.alessandropira.wesnoth114
https://play.google.com/store/apps/details?id=cc.peacedeath.peacedeath
https://play.google.com/store/apps/details?id=com.paradoxplaza.kopp2
https://play.google.com/store/apps/details?id=com.ironhidegames.android.ironmarines
https://play.google.com/store/apps/details?id=com.inkle.sorcery1
https://play.google.com/store/apps/details?id=com.herocraft.kodp
https://play.google.com/store/apps/details?id=com.ironhidegames.android.kingdomrushorigins
https://play.google.com/store/apps/details?id=com.ironhidegames.android.kingdomrush
https://play.google.com/store/apps/details?id=com.ironhidegames.android.kingdomrushfrontiers
Have fun.
Majesty: The Fantasy Kingdom Sim | 3.9 rating | $1.99 with IAP | 100,000+ downloads | Search manually
> “Majesty: The Fantasy Kingdom Sim” is a vast magical world where you are honored with the crown of a tiny fairytale kingdom. When you become the head of the country all the responsibility for the land's ...
|Feedback|PunyDev|Lonerzboy|
It sounds like you want Majesty
https://play.google.com/store/apps/details?id=com.herocraft.game.majesty
This game? I'm pretty sure that's the first Majesty..
Does Majesty series qualify?
Northern kingdom is the expansion.
This is what you want
https://play.google.com/store/apps/details?id=com.herocraft.game.majesty
Majesty: The Fantasy Kingdom Sim | 4.0 rating | $1.99 with IAP | 100,000+ downloads | Search manually
> “Majesty: The Fantasy Kingdom Sim” is a vast magical world where you are honored with the crown of a tiny fairytale kingdom. When you become the head of the country all the responsibility for the land's ...
|Feedback|PunyDev|Lonerzboy|
Majesty is pretty cool, but maybe not slow enough? https://play.google.com/store/apps/details?id=com.herocraft.game.majesty
It's not nearly as good as the original PC version, but you could check out Majesty