Apple changed their service string to _companion-link._tcp.local for Apple TV. I was not able to Airplay or use Apple TV remote on my iPhone until I added this string as a custom bonjour service. It would be less confusing for users is this service string was added to Airplay vs having to add it as a custom service, plus the number of custom bonjour services that you can add seems to have a hard limit of 5. 
Here is the reddit thread that led me to the fix, see the EDIT on the first post. 
https://www.reddit.com/r/appletv/comments/16o3er4/appletv_ethernet_connected_iphone_remote_app/