As COLGeek said, it will run really well. However, if this is a new build, you'll want to go the Intel route. Skyrim runs drastically better even on an i3.
You can gain an incredible amount of FPS just by switching to the 4130 and spending the $50 you save on a better GPU. The i3 will destroy the 8350 in Skyrim, and of course you could upgrade to the more powerful GTX 760.
With those simple tweaks (at no additional cost) you would easily be able to play at 70 FPS on ultra at 1080p.