Context:

The Multicast DNS feature of "Bonjour" allows devices on a local network to connect to each other without a separate DNS server by using the ".local" domain.

Issue:

For this reason, some iOS devices might be unable to resolve unicast DNS names that end with a .local suffix.

That was the case with iOS 7, while iOS 8 do not suffered this limitation anymore, so".local" domain worked with EveryonePrint "Wide Area Mobile Print" feature. With the introduction of iOS 9 it seems Apple has reverted back to support of".local" domains in DNS-SD, so that iOS devices don't see the printers anymore.

Resolution:

As a workaround to this limitation, we suggest that you create another domain in the DNS server like '.company.print' and do the setup accordingly + add this domain in the search domain list on the iOS devices (using “DHCP option 119” as explained in the documentation)

References:

About Multicast DNS (Bonjour) http://support.apple.com/kb/TA20999

Unable to resolve unicast DNS names that end in .local in iOS https://support.apple.com/en-us/HT204684