Как объяснить правилом, что "не кто иной, как..." пишется раздельно?

вообще, таких выражений 4 (не кто иной, как, никто иной не; не что иное, как, ничто иное не) и выделены они в разряде исключений (выражений для запоминания) из правила о приставках не и ни, зависящих от ударения. но возможно, в первом случае НЕ будет не приставкой, зависящей от ударения, а отрицательной частицей, при которой есть союз как, создающий противопоставление. Поэтому и писаться она буде через Е и отдельно от слова "кто": не кто-то там, а Галина (кто-то и Галина противопоставляются) . Тогда как во втором выражении противопоставления нет, частица НЕ в конце выражения его не создаёт. Поэтому "никто" пишется слитно, а в безударной приставке - И .

Cочетания НЕ КТО ИНОЙ (ДРУГОЙ) , КАК и НЕ ЧТО ИНОЕ (ДРУГОЕ) , КАК выражают противопоставление, в них НЕ является отрицательной частицей и пишется раздельно. В предложениях с указанными сочетаниями другого отрицания нет.

Это сделал не кто иной, как Вася.
Слышится отрицание? Это сделал НЕ кто-то иной (другой) , а именно Вася
А вот еще.
Это сделал некто Вася. (КТО-ТО (некто) , назвавший себя Васей, сделал это) . Здесь "некто" - синоним "кто-то". Отрицания нет.