A bit before it's time and marketed badly. Underpowered for a "game console" and not marketed as a streaming device that can play games. I do like the "everything is free to try" angle. Isn't Ouya dead though, or on it's last leg?
Honestly, I see the FireTV (and possibly upcoming Android TV devices) as pretty much the same as the Ouya, but with a much larger company backing it and marketed as a media streaming device that can also play games.
Someday, possibly soon, these little micro consoles will be good enough to take over the role of a dedicated game console. IMHO, once they get to the level of say a PS3 or Xbox 360 that will be good enough. Unlike the dedicated game consoles a media streaming micro console doesn't need to be better than the competition, it just needs to be good enough.
BOP - just get a game controller, doesn't have to be the official Amazon Fire TV one.
Amazon.com PlayPad Pro for Amazon Fire TV Kindle Store
Amazon.com Tronsmart Mars G01 2.4G Wireless Game Controller Gamepad for Android Cell PhonePS3Android Tablet PCMINI PCAndroid TV BOX Computers Accessories
Amazon.com Mad Catz C.T.R.L.R Mobile Gamepad for Android, Amazon Fire TV, Smart Devices, PC, Mac, and M.O.J.O. Micro-Console Video Games
etc.... I don't know about the Ouya one you linked above, didn't see any replies saying it definitely works with FTV. I originally bought a Nkyo Playpad (not the pro) and it didn't work even though it was claimed to be the same as the Pro and supposedly for any Android device. It paired with other Android devices fine, just not with my FTV.