I think so, please add a "Recommends: avahi-daemon".By the way, cups-ipp-utils should get replaced by the independent ippsample package. as these tools are now independently maintained by the PWG (Printing Working Group). The "ippsample" package is at least in Ubuntu Universe (https://launchpad.net/ubuntu/+source/ippsample), if it was not yet proposed as a new package for Debian, it should be done so. Also here "Recommends: avahi-daemon" should be added.
Till