Como você reconciliou sua descoberta na pergunta anterior (que o sistema de arquivos UDF deveria ser criado em todo o disco, não em uma partição) com esse comando do Windows ("formato x: / fs: UDF")? Nas minhas tentativas, o Windows fornece apenas letras de unidade para partições.
Quanto à formatação para compatibilidade, acho que a chave está no tamanho do bloco. Como a maioria dos discos rígidos e pen drives USB tem um tamanho de bloco de 512 bytes, tive mais compatibilidade ao criar o FS com esse tamanho de bloco. Eu acho que format.com está usando esse tamanho de bloco, e o mkudffs tem uma opção de comando para alterar o tamanho do bloco. Eu só consegui que o OS X e o Windows montassem o sistema de arquivos quando usei blocos de 512 bytes. As versões mais antigas do Linux assumiam um tamanho de bloco de 2048, mas você sempre pode montar com "-o bs = 512".
Todo o problema de disco x partição ainda causa problemas de compatibilidade. O Windows não será montado quando eu formatar o disco inteiro, e o OS X não olhar além do número do tipo da partição ao determinar seu sistema de arquivos, forçando-me a montá-lo manualmente. O Linux não se importava, desde que eu desse o nome de dispositivo apropriado (sda vs sda1).
Em resumo, a configuração mais compatível que encontrei é uma partição simples do tipo 06 (FAT16), formatada com UDF no tamanho de bloco 512. Funciona automaticamente no Windows e um pouco de intervenção manual no Linux e OS X.