I've already read of several kings in the past that were killed by someone else and the Church solemnly crowed the "new king."
Henry VII killed Richard III. Robert the Bruce also killed someone else (not a king I think, but some noble I think) and the bishops supported him.
I forget the other ones right now, and I will look into it later, but the point is that all throughout the Middle Ages, kings were getting killed and the victors crowned and recognized as legitimate by the Church. Basically, governments were overthrown all the time.
Compare that to the Cristero situation where they had the upper hand and were at the brink of overthrowing the satanic government, only to be told by Pope Pius XI to surrender and get slaughtered.
Nowadays, if a people or country were to overthrow an evil government that commits genocide and untold crimes against its own people, it would surely be condemned as "sinful" and bad.
When did this change come about?