Summary
The OpenSSH version from Trixie removes support for ssh-dss keys completely. Since people with such keys would be locked out, we need to make a really loud deprecation warning about that.
If the user uses an ssh-dss key, they should get a warning on login that they need to update the key to a supported algorithm.