Hmm, correction, the referenced page does indeed talk about LC_CTYPE and LC_MESSAGES, but anyway, we should have a clear idea first about what kind of compliance do we exactly want to achieve, as Michael Stone points out.
It's not clear at all to me that being LSB-compliant means every package must support UTF8. For example, the OpenI18N standard says that for an implementation to be conformant regarding text editors it just needs to provide *one* editor with multibyte support...
