The Amazon Fire TV Game Controller just dropped to $14.99, the lowest price ever according to camelcamelcamel .
This controller works with the Fire TV stick and many other devices.
I personally purchased to go along with the Nvidia Shield TV I just ordered. It should work with some setting changes according to this review .
https://www.amazon.com/gp/product/B00NO8LX7E/