My iPhone 6 and iPad air 2 will not pair via bluetooth!
Got new Apple TV 4 everything else works fine but Apple TV can't see my iPhone 6 or iPad Air 2 via BLUETOOTH
That is because there is currently no support for Bluetooth pairing of iOS devices with the Apple TV 4 for basic OS functionality. They are limited to initial set-up only. It is not clear how the demonstrated "Use your iPhone as a game controller" functionality shown in the Keynote will be implemented (it could be 'in app' rather than 'in OS'?, and/or use WiFi rather than Bluetooth?)
Also you may notice that you can't pair a Bluetooth keyboard or use the iOS remote control app with the ATV 4...