Parece que minha porcentagem desystemd para -1 não foi suficiente. Existem mais alguns pacotes pertencentes ao sistema para o pino APT também.
Então, mudei meu /etc/apt/preferences.d/01nosystemd para:
Package: systemd
Pin: origin ""
Pin-Priority: -1
Package: dh-systemd
Pin: origin ""
Pin-Priority: -1
Package: systemd-shim
Pin: origin ""
Pin-Priority: -1
Package: libpam-systemd
Pin: origin ""
Pin-Priority: -1
E também executou os comandos:
sudo apt-mark hold systemd dh-systemd systemd-shim libpam-systemd
Nota adicional: libsystemd0 não é esquecido, simplesmente não pode ser evitado tão facilmente, devido a várias dependências.
Link: perguntas do linux.org wiki - Impede a instalação do systemd