(edit, sorry long post... )
I have used a H90 (single fan 140mm corsair AIO rad) in a recent build with a i7 4770 and it cools AWSOME. It does much better than most air coolers as it can either draw cold air from outside the case, giving better CPU cooling than using the hotter air in the case or alternately you can run it as I do in an exhaust configuration (I still get lower than 30 degree deltaT at synthetic loads), this way it draws hot air to outside of your setup meaning it doesn't heat up your case as an air cooler would.
The other reason AIO units can cooler better than air coolers is simple physics, you can get 140mm to 280mm of area, much bigger than most air coolers that will fit in your case. Unlike air coolers AIO units have little to no chance of obscuring RAM, which is a pain as you have to remove your cooler to change it at the best of times, at the worst it can stop you using some PCIe (particularly graphics cards with back-plates) and ram slots or cause overheating of a component it covers due to hot environment and reduced airflow. Finally I don't personally like having as much weight as many air coolers hanging off my motherboard... this can cause damage is you move\know over your system, AIO coolers avoid this by mounting all the weight to your case.
The only reason I'd go with a air-cooler again after having used AIO units is they are MUCH cheaper for a given cooling performance, so you can dump the extra money someplace else where its needed (normally graphics) and get better gaming that way. And I do want to make it clear, I'm not actually biased here, I own stock, air and AIO cooled systems, in fact I'd say either air or AIO will do well enough for your purposes and is unlikely to cause trouble either way, its just after having used both I would highly recommend the AIO route to if you can justify the cost of the setup. Its also worth noting normally a i7 4770 with stock cooler will still beat nearly any I5 in terms of performance, and not only will it use less power\make less heat doing so, but the cost of a Z series mobo compared to the H, the more PSU capacity and the cooler actually makes the cost fairly similar. However I get overclocking\tinkering is fun, I've done it on my machines, and that once you have a better mobo/cooler/PSU swapping the CPU out when you can afford it is a simple upgrade (a 8320 or i5 4670 will run most games fine anyway, so you may decide not to even bother), its really do what suits you most. I will also note despite what some claim the AMD and Intel chips seem to overclock about the same in terms of performance gains, and neither will create any issue with gaming, so both are fine choices.
Even the FX-9370 (or 9390) isn't a bad Idea if you want to run those speeds, it's stock speed is higher than that stock, so it'll do what you want with its warranty still intact, no stability issues and no risk of getting a bad chip that won't overclock that high. Besides to overclock you wanted a decent motherboard anyway so its not more expensive there, and you can get it (9370 only) bundled with a h80i equivalent (AMD brand) which is a very good deal (cheaper than FX-8350 + h80i normally), it is however more money to buy than the other options. The FX-9390 will also overclock higher, and make less heat at a given speed (over 4.5ghz), than any other CPU you can buy... its a bit too much money to be considered cost effective however.
Also the Xigmatek Dark Knight Night is very good for the money if you go air cooler route...