Get an Xbox 360 controller. Recent games (such as Towerfall Ascension) are designed with that particular controller in mind.
The Xbox One controller needs a 3.17 or newer kernel (source:
reddit). Apart from that, all USB gamepads (and that includes console gamepads with USB adapters) should be plug-and-play.