Sudo does its own tickets and stores them either in /var/run/sudo or /var/tmp/.odus, depending on whether or not you have /var/run. I don't know why kerb5 authentication would be slow though. - todd