You could modify the SSH init scripts to echo the host key to the console on boot. There's an API call to get the console output from a host. You need AWS cred

You could modify the SSH init scripts to echo the host key to the console on boot. There's an API call to get the console output from a host. You need AWS credentials to access the console output. I see it as a valid out of band method for getting the SSH host key.