Update:
*This is to show that the G3258 is the best value. And to be clear, the comment that dropping to a GTX750Ti but getting the X4-750K would DOUBLE your frame rate is completely incorrect. In fact, since I prove below that the G3258 is a slightly better CPU then your frame rate would be LOWER by getting a worse CPU and lower again by getting a worse graphics card, so you might be closer to 20FPS at times not 60FPS.
1)
http://www.bit-tech.net/hardware/2014/06/24/intel-pentium-g3258-review/5
These two games (Skyrim, Shogun 2) are actually more demanding of the CPU than average though less than some modern games like BF4.
Note that the G3258 actually BEATS the FX-8350 even when not overclocked though it does not do as well as the 4-core Intel CPU's. It ties or beats the FX-8350 in Shogun 2 though getting 4.8GHz is unlikely with an inexpensive motherboard.
These are only two benchmarks, but considering the poor FX-8350 performance it makes me question if the X4-750K/760K would be any better.
2)
http://hexus.net/tech/reviews/cpu/70977-intel-pentium-anniversary-edition-g3258/?page=7
Ignore the top charts as they aren't using a dedicated card and drop all the way to the bottom. In THREE GAMES the G3258 almost matches or ties the i7-4770K. It ties in Bioshock Infinite.
3) ***NOTE***
http://www.tomshardware.com/reviews/pentium-g3258-overclocking-performance,3849-4.html
Arma 3 - G3258 beats the X4-750K
BF4 - G3258 ties the X4-750K
Grid 2 - G3258 beats the X4-750K
Metro LL - G3258 roughly ties the X4-750K
Thief - G3258 beats the X4-750K
Tomb Raider - G3258 ties the X4-750K (think chart is mislabelled)
WOW - G3258 beats the X4-750K
*So the G3258 beats or ties the X4-750K.