I've configured the following on my IOS XE device.
!
ip ssh rsa keypair-name my-4096rsa-ssh-key
ip ssh version 2
ip ssh server algorithm mac hmac-sha2-512 hmac-sha2-256
ip ssh server algorithm encryption aes256-gcm aes256-ctr
ip ssh server algorithm kex ecdh-sha2-nistp521 ecdh-sha2-nistp384
ip ssh server algorithm hostkey rsa-sha2-512 rsa-sha2-256
ip ssh server algorithm authentication keyboard
ip ssh server algorithm publickey ecdsa-sha2-nistp521 ecdsa-sha2-nistp384
!
When I capture the traffic using Wireshark I see that the KEX Host key type is ssh-rsa.
Since the only configured algorithms configured for Hostkey are rsa-sha2-512 and rsa-sha2-256 I'm curious why this is showing. This hostkey type is not configured and before I dig in with TAC I wanted to see if anyone had any ideas why this would be the case.
Thanks for any insight, Tim