If you package kdnssd with Avahi support (default on Linux) make sure that NSS module for mdns is also a dependency.
Without nss-mdns working, users will be able to see remote services but trying to access them will fail.