The strategy element sounds great, like what you're doing with the soldiers and the gang warfare, etc. Another element I love, and some games do it well, and some less so, is having the entire town gradually become more depraved and slutty in the general "flavour" photos and descriptions. Like the photos at the university might start out as all students wearing conservative clothing, and as you complete more quests or introduce more policies etc, you start seeing more slutty students at the university. You do this a bit, but it really builds the universe. I'm aware it's a bit of work, but as long as we're giving our wishlists!
Another thing I'd love to see that I haven't seen any game do is allow for an "anal only" run. It doesn't have to be a major plot point, but it's a growing kink, and it would be cool to be able to direct all sexual encounters to be anal and oral only. There might be some additional flavour text that goes with it if it's worth it, but again, my wishlist!