The old “kdnssd” package is now called “zeroconf-ioslave”.