Currently,
- RSA is still recommended as a gold standard (strong, widewidely compatible).
- ed25519 is good (independent of NIST, but not compatible with all old clients).
Server is usually providing more different host key types, so you are targeting for compatibility. The order of priority in the client config is from the stronger to more compatible ones.
Frankly, for you, as an end user, it should not matter. Some of the keys might have some security concerns, but none of them is considered completely broken with reasonable lengths, which could possibly cause man-in-the-middle attack or something similar.
The article mentions "severe vulnerabilites"vulnerabilities", but not saying anything specific. If it had such servesevere vulnerability, nobody would use it, support it, nor recommend it. Without any reference, it is pretty hard to comment on your concerns.