Having said that, I'd like to see an example of deportation on the grounds of a 1 year mistake in the year one had received their degree, when the degree was received 30 years prior to application. I would like to see it not because I'd agree with such a measure, but because it would give you a strong case.
As it stands I don't believe that anything close to that has happened.
The moment a person becomes a citizen of a country, he is entitled to the exact same right that the citizen next to him. There is no distinction of a citizen who was born in the country vs a citizen that was naturalized.
In your case, if someone profits from a lie, then we correct the process so that people cannot profit from it anymoreinstead of revoking things you gave by mistake (things _you_ gave by _your_ mistake).
If you hire someone without checking that what they say is true, then I am sorry but you're just stupid. If a country give citizenship to people without verifying that what is written in the application is true, then I think the process is incredibly stupid.
Employers can afford to vet their employees. The state cannot afford to vet any regular citizenship application to the same degree. If we could, that'd be great.
This is why it makes sense to assume the best in people (like we do), and if it turns out they intentionally lied or mislead on their application, then revoke the awards that were provided based on that misinformation.
If the individual was given citizenship on the basis of those lies, then it makes total sense to revoke citizenship.
That would be like hiring a developer who says he is an amazing programmer who can solve any problem. Turns out after he got the job, not only is he terrible at programming, but he's also a liar. So you fire him.
If you lie on an application for something, and you are awarded, generally speaking it makes sense to revoke the award if it is discovered that you lied.