There is a GSSAPI patch available at
which enables proper GSSAPI support (host and user key exchange) in openssh.
Could it be included in Gentoo's SSH?
Steps to Reproduce:
Sorry for being late.
From what I can see openssh 3.8 supports gssapi so Im going to close this bug.