But there was a relatively free press and a real opposition party, so Cambodia was loosely counted as a democracy - until the opposition Cambodia National Rescue Party did surprisingly well in the 2013 election.
After that the free media were shut down and in late 2016 the CNRP was dissolved by the supreme court. No wonder Hun Sen won again.
"Whatever Mr Hun Sen wants, he gets. People are so fearful," said deputy CNRP leader Mu Sochua, who fled to Germany last month. (The CNRP leader, Kem Sokha, is in jail on treason charges.)
Thailand went a lot further in building a real democracy. A populist party that attracted peasants and urban poor actually got power and started moving resources their way. Military-backed conservatives, including much of the urban middle class, fought that party in the courts and in the street.
The populist party was forced to change its name and its leader several times, but it was still in business until the military coup of 2014 shut all political activity down. Each year the generals promise a free election for the following year, but it hasn't happened yet.
Next door in Burma, the attempted non-violent revolution of 1988 was thwarted by a massacre of students worse than the one carried out by the Chinese Communist Party on Tienanmen Square the next year.
It's only in the past few years that the military were forced to hand some power to civilians through free elections. But the generals struck back with a pogrom against the Muslim minority in Rakhine state, the Rohingya, whom they falsely accused of being illegal immigrants.
So 700,000 Rohingyas were driven into Bangladesh, Buddhist Burmese nationalists cheered the army on - and Aung San Suu Kyi, long-standing leader of the democratic movement, did not dare to condemn the crime.
And there's the Philippines, where the elections really are free. The trouble is that in 2016 the Filipinos elected Rodrigo Duterte, a self-proclaimed murderer, by a landslide.
At least 3000 death-squad killings of alleged drug-dealers later, he still has the highest popularity rating of any Filipino president since the "people power" revolution of 1986.
Vietnam and Laos are still Communist-ruled autocracies, and only two of the eight countries in the region, Indonesia and Malaysia, are real democracies. It falls far short of the late 20th century's high hopes - but it's a good deal more than nothing.
* Gwynne Dyer's new book is 'Growing Pains: The Future of Democracy (and Work)'.