Foi fácil, mas não foram gerados. Eu removi o comentário na localidade que eu precisava em /etc/locale.gen e executei:
locale-gen
depois de instalar o mailman no debian wheezy e rodando
newlist mailman
eu recebo o erro:
IOError: [Errno 2] No template file found: 'emptyarchive.html'