I personally use a wired 360 controller and having had an issue with it. Literally plug and play on Windows 8.1. XBone controllers I haven't tried, but would expect a similar experience.
With a PS4 controller, you'd need to do some driver searching than configuring, but have heard they work well once configured.
If you're on a budget, Logitech makes a really nice playstation layout type controller with the F310 that has full pc support like the 360 controller has.
I bought a game controller when I was in China from a company called Betop that has been really good as well; very similar to the 360 controller but includes auto fire.