> Но писать "на Украине" тоже было правильно, потому что это особый случай (исключение).

В приведённой цитате сказано совсем другое, а именно то, что "на Украине" это не исключение, а закономерность заимствованная из украинского же языка.