At stock, in some games you would be getting over 40% higher frame rates with a good Intel CPU.
For some there's minimal bottleneck (i.e. Tomb Raider) and the others it might be closer to 15-20% (or getting say 80% of the performance) but again it totally depends on the game.
Overclocking in CPU bottlenecked games can gain you ALMOST the same amount. So a 15% overclock should gain over 10% increase in frame rate.
Do note that the TURBO is 4.1GHz so overclocking to 4.5GHz is just under a 10% overclock so you don't gain as much as you might expect.
Other:
a) overclock aside, you can still have a great experience so concentrate on TWEAKING The game for the best experience.
For example, figure out how to use Adaptive VSYNC for certain games. It turns VSYNC ON and OFF automatically so I generally adjust my quality settings to the point where I occasionally drop below 60FPS (60Hz) but not very often.
Dropping below the target refresh with VSYNC ON creates judder (quick stuttering) so that's bad. VSYNC OFF causes screen tearing which isn't quite as bad IMO.
If screen tear is too often and annoying then drop a few quality settings.
b) DX12-> while going to take a while, for games using DX12 effectively it may remove most or all of the CPU bottleneck for you. (just because it has a DX12 mode doesn't mean it's well threaded, especially for some of the first games... though Fable Legends will probably be well done)
c) 30-40% in Witcher 3?
I find this unlikely even with a CPU bottleneck, so not sure how reliable those numbers are. I'm going by THIS:
http://www.techspot.com/review/1006-the-witcher-3-benchmarks/page5.html
The GTX980 is the bottleneck in the top chart when used with good Intel CPU's, but the FX-6350 is averaging 78% performance (at same settings used).