I myself wonder why python.dll can't just load a companion i18n.dll when and if it's called for in the script. Such as by having week references to those functions and loading the dll as needed.And probably throwing an exception if it can't be loaded. Most of the CJK stuff could then be carried in that DLL and in some cases, such as py2exe, not even be included because it's not used.
Just my 2 cents. LL -- http://mail.python.org/mailman/listinfo/python-list