Кому интересны критерии по лишению кипрского гражданства - можно читать здесь
PART TWO - Renunciation and deprivation of citizenship
https://www.cylaw.org/nomoi/enop/non-ind/2002_1_141/full.html

Я посмотрел и там вот так написано "The Council of Ministers may by order deprive any citizen of the Republic, who is a naturalized person, of his status as a citizen if he is satisfied that that person usually lived in foreign countries for a continuous period of seven years ". Полагаю, что под "lived" понимается, что большую часть времени проводишь не на Кипре и центра жизненных интересов на Кипре нет.

так его ещё и лишить могут после всех этих квестов...

В целом - любого приобретенного гражданства могут лишить, это популярная история(в том смысле что государства часто оставляют себе лазейку). Гражданства по рождению - труднее и не популярнее.

на практике - только за значительные преступления