Краткий ответ -- низ-зя. :)
Вплоть до того, что не всегда помогает шаманство с полным экспортом всех схем, исправлением в них NLS_LANG и загрузкой обратно, в новую базу с правильно указаным NLS_LANG.

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

А насчёт 9i -- идеально, если у вас на клиенте (и на сервере в момент создания базы) будет выставлено AMERICAN_AMERICA.CL8MSWIN1251. Тогда оно (Database Assistant) автоматом предложет что-нибудь близкое к CL8MSWIN1251 в качестве кодировки базы. А если нет, то придётся выбирать руками.

P.S. А те чудеса, что рождает установка RUSSIAN_CIS.CL8MSWIN1251 (и вообще чего-либо отличного от AMERICAN_AMERICA.*) на клиенте, даже в страшном сне не всегда приснятся...