One gotcha that a lot of people miss is that in order to change government style after a rebellion, the rebels must win a military victory. If the loyalists give in and surrender, or the old ruler is killed, emigrates, etc., it is not a military victory, and the government cannot be changed.