Hi,
I tried using a Brother MFC-L2710DW over the network. CUPS found it over the network, and I extracted the right ppd from the .deb package available from the vendor. However, print jobs failed, (not only) because 'BRWA8934A36F04E.local' was not found.
That is a mdns domain name. I figured I need nss-mdns, but it still couldn't resolve that name. Turns out, you have to adjust /etc/nsswitch.conf, as documented here (http://0pointer.de/lennart/projects/nss-mdns/#documentation).
Maybe you could add a post install hook that informs admins to change their configuration?