How do you replace a dictatorship? You create a republic.
A republic is much like a democracy in that the people rule. The people vote for what they want, and the majority wins. But, unlike a democracy, a republic will institute a constitution which will protect the rights of individuals regardless of what the majority might say. So, for example, if a constitution states that individuals are free to practice a particular religion, then even if the majority of citizens want that religion gone, the followers of it are still protected and free to practice.
A society of free individuals doesn’t just happen all on its own. Even if 99% of the people are in agreement, and want to live free lives, you still need to create a system of government which will protect that free society.
Dictatorships are much more natural than republics. If you make no effort to set up a republican system of government, and only hope for the best, you can be sure that one of two things will happen: 1) The society will collapse and dissipate; 2) A dictatorship will form. Anarchy never works.
Related reading: Leaders of Movements