Weird that one has to twiddle Window Maker to support multibyte.

You need to edit $HOME/GNUstep/Defaults/WMGLOBAL and $HOME/GNUstep/Defaults/WindowMaker and add MultiByteText = Yes; to the contents of the file.