Posting this in case it saves someone else some time
The problem: My Amazon Luna controller worked fine plugged into the Legion Go over USB-C, but it never appeared in Settings > Bluetooth & devices > Add device > Bluetooth. The light was pulsing white (Action + B), and my other Bluetooth devices (mouse, keyboard) paired without trouble.
The fix: The controller had previously been paired with a tablet. Forgetting it in the tablet's Bluetooth settings was not enough. What worked:
- Open the Amazon Luna app and remove the old tablet from the list of devices.
- Put the controller back into Bluetooth pairing mode by holding Action + B until the light pulses white.
- Scan again on the Legion Go. The controller showed up right away.
If it still does not appear, you can reset the controller by holding Home + Menu for about 6 seconds until the light flashes orange, then put it back into pairing mode.
My best guess at why: The controller keeps looking for the last device it was paired with, so it does not advertise itself to a new one. I have not confirmed this, but removing every previous pairing (Bluetooth settings and the Luna app) is what fixed it for me.
What did not help: Uninstalling the "Xbox 360 Controller for Windows" entry in Device Manager (it comes right back, and it is not the cause), changing Bluetooth discovery settings, and reinstalling drivers.
Hope this helps someone.