Thank you for the detailed steps. We already followed the steps and successfully paired AppleTVs (via Ethernet). However we are not able to execute the steps on the new Apple TVs without an Ethernet port (no connection between Apple TV and Macbook after reset).
Any Ideas how we can solve this?