If we are just trowing ideas, I've always wondered if catacombs/dungeon option could be cloned and reskin for more evil player characters types of playing. I mean if you could send your gangs to attack a village/town/"fortress of the good". From a mechanic point of view it would work just like the catacombs but instead of "monsters" you would have "soldiers" as opponents and instead of beast girls you would have peasant girls (common), noble women/priestess/high ranking officer women (rare) , princess (extremely rare) and queen (unique per town/castle or whatever) to capture. You cold even have a counter on the player character page and tracks how many peasant girls/noble ladies/ princess/ queen you kidnapped/ enslaved/ ransom/freed (depinding on what you plan to implement as options in the game). I read in another thread that you want to implement wifes (not my thing if they are not slaves) but you could force the princess to marry you (as an option for good characters, the evil ones would just enslave her and her mother and make them slave wifes at best).
Of course it doesn't have to be just a village (level 1), town (level 2 difficultly ), city, castle, fortress but also forest for those oriented on capturing elves/witches or for the really strange players the option to raid and orc/minotaur camps (no ladies for the taking just loot).
I believe exploring a catacomb or raiding should yield some interesting finds once in a while. Also, it would be great if we would get a notification somehow when they capture someone important. I'd really wanna know when and what gang did that. It would be fun for story wise.
Just my two cents.