Comment by solyin

Just disabled by default. Add

    Host *
        VisualHostKey yes

to your ~/.ssh/config/ to restore it. I don't agree with the reasons they turned it off, but more importantly, you can get signed SSH host certificates to never see that prompt for that server ever again.