La question se justifie. Si l’on regarde de près les statistiques de publication sur un siècle, on constate que la forme « non encore + adjectif » est restée rare par rapport à son équivalent habituel « pas encore + adjectif ». Elle est apparue subitement dans les années 1950, essentiellement dans les documents légaux, administratifs et comptables (non encore inscrit, non encore comptabilisé, etc.). C’est encore dans ce registre qu’on la trouve de nos jours et il n’est donc pas illégitime d’employer non encore naturalisé.