The Ouya controller work just fine. Just press the OUYA button (located on the low center in the controller), and when two light start blinking, search as any device at bluethooth menu.
The Ouya controller has an integrated touchpad and can be used as a mouse on your screen. But if you're planning to play a game, remember it's depend if that game has the controller button mapping or you'll need to use Tincore Keymapper to do it manually.
I already rooted my KHD6, so I did the controller test after root, but I'm pretty sure you don't need the root to make it work. I use the same controller on my NON-ROOTED Fire Stick TV and works just fine.