Neither the pgpcard (which I got from g10code while they were still selling them) nor my 100 or so Yubikeys purchased over the last 5 years support ed25519.
Your best bet is AFAIK ECDSA with NIST parameters.
https://support.yubico.com/support/solutions/articles/150000...
Seems false, doesn't it?
I just happened to be considering new yubikeys, maybe I will finally migrate everything. Though I could support ed25519 with my previous idea on handling it (where yubikeys serve as decryption device for elsewhere stored crypto machine.