In RandomNation (mobile app for Android) I keep losing whenever I opt for a Libertarian government. Because my unpopularity keeps rising with the working and middle class as time goes on. And those groups form a majority (90%) ..
Keep everyone employed and the economy well and you'll always be reelected at 100% levels, 74% is low unless it's for the first reelection.
Just raise taxes income (both progressive and flat) to the roof (30-40% each) and add carbon taxes, use that to reduce the debt and make socialists and environnementalists happy with you. Then raise public police, education and healthcare up, that creates jobs and make (almost) everyone happy, these raises will be paid up by the huge surpluses you should be having now.
Conservatives should be cool with you now because of your huge security spending. Religious will be cool with you if you don't allow prostitution and if you give marriage tax allowances or some subsidy for religious schools. To make capitalists happy and to boost the economy, you can supress corporate and sales taxes. Liberals are harder to get to 100%, especially if you want to avoid having conservatives and religious killing you in the meantime, you can settle for 50-60% group approval with some foreign aid, anti-discrimination stuff, proximity police, ...
Then make a series of small and not very costly changes that increase your popularity such as youth's club, race discrimination act, jury trials... These will give you across the border support that will help you down the line.
To make certain you'll be reelected, you can pull out some big guns focusing in three main things: raising patriot % and their likeliness of you with a series of patriot brainwashing, spend a lot in farming subsidies to also increase farmers share + approval, and if you're still short of 50%, you can always cut taxes a couple of turns before the election and that will work.
Keep things running this way and you'll be fine for any game/country.
Pinochet's regime only killed 3000 people. I doubt they needed to kill more than that. Only Communism (democracy) calls for massive famine and the complete partisan loyalty of the population. Most regimes do not have weapons of mass destruction. Ethnic bioweapons aren't sophisticated enough to be effective.
I used to be way into Nationstates, and created like 14 Countries.
Two of those were Dixie Florida and Syllia.
These two went on a troll lasting several months, both were put in the same region based around the Confederate States of America, however it was deeply liberal, so not long after Syllia got kicked out because I made her radically right wing, but that wasn't the end. I have Syllia link up with that was at the time the largest Invasion force in the game. And invaded the CSA, after a while of occupation I wanted to mess with the Invaders too, so I made Dixie Florida the most radical anti occupation Nation in the region. This turned into 3 days worth of a forged argument between Syllia and Dixie Florida. Fake PMs were screenshotted and used as evidence against each other. Words were exchanged to the point Syllia got a Communications ban, best moment of Nationstates for me. I apologize if you read all this you poor soul.