Currently libkadm5 uses its own address resolution code in client_init.c (and also alt_prof.c), and will not honor KDC location plugins or use SRV records. It should use krb5int_locate_server, which already has support for looking up the admin server (used by krb5_change_password).