Есть ли успешные кейсы получения гражданства Кипра уже через натурализацию после отказа в подаче документов по браку?

Есть, и немало. Но у вас такой кейс, что вряд ли переподача по натурализации исправит причину отказа при подаче по браку

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