Não existe variante de layout de teclado de+legacy . Eu sugiro que você abra /etc/default/keyboard para editar e alterar a linha
XKBVARIANT="legacy"
para
XKBVARIANT=""
Espero que isso faça com que o layout alemão apareça na tela de login.
Editar:
Na verdade, de+legacy existia no Ubuntu 16.04, mas era renomeado para de+deadtilde . Então, para manter exatamente o mesmo comportamento do teclado, a linha deve ser:
XKBVARIANT="deadtilde"