Indeed, both the recent security law and the imprisonment of Tymoshenko on trumped up charges are appalling examples of this government in action, and, I would have to add, ample reason for the EU to withdraw their offer of closer integration until Ukraine elects a new government. However, as smut_clyde point out, they don't materially address my claim about government legitimacy.
I would not, however, be surprised if Yanukovych did resort to outright widespread election fraud next election if he felt it necessary. I'm just not certain that he will feel it necessary.
I understand that the revolutionaries enjoy considerable support in parts of Ukraine, but I feel the bar for removal of a democratically elected government must be very high lest almost every group with popular support that can point at election malfeasance feel justified in the overthrow of the government.