OpenSSH needs to be built with Kerberos support, or you have no chance. A typical ssh binary with GSSAPI support on a linux distro looks like this:

$ ldd /usr/bin/ssh|grep krb
libgssapi_krb5.so.2 => /usr/lib64/libgssapi_krb5.so.2 (0x00007fc96c61c000)
libkrb5.so.3 => /usr/lib64/libkrb5.so.3 (0x00007fc96c347000)
libkrb5support.so.0 => /usr/lib64/libkrb5support.so.0 (0x00007fc96b789000)

Last I checked, the openssh packages in extras were not linked to libkrb5.

I would appreciate an openssh with GSSAPI support ...