Not sure what the standard for "legit" would be?

However, most governments are seen as the governing body after awhile if they establish a working government to run the cohntry, regardless of how they acquired power and if they are democratic, or a military or religious-run government or not-look at Iran, for example.

If a new power piss people off, nationalize resources, and fail to play ball with other countries, it is often a rougher ride to be seen as legitimate by other nations. Take what we now see as China, for example. Cuba, which has a similar givernment to China) is an odd example, which is pretty much recognized as legit, except by the US of A. The PLO had an observer seat at the United Nations before they really ran a government. (Oddly enough, the Holy Sea has permanent observer status at the United Nations).