But replacing the Prime Minister of Crimea wasn’t a coup? If the government in Kiev is illegitimate, so is the government in Sevastopol.
The “Russians” Putin wants to protect are Ukrainian citizens, unless and until they themselves decide otherwise.
They never got a choice in the first place. That Soviet Union thing kind of took away their right to choose.
However, Putin claims there have been requests from the region to protect them as Russians.