I can agree with the guy in the first video you linked. I wouldn't recommend anybody "upgrade" from an FX 8350 to an i7 either. The thing I don't agree with is the fact that he's implying that the 8350 and i7 are competitors in terms of gaming....they're not. In fact, if you're gaming, there's no reason to buy more than an i5 which is the real competitor for the FX 8350.
I'm appalled that you linked the second video. That guy doesn't deserve to have his fanboy/misinformed video getting publicity anywhere. It really needs to sink into the darkness of the youtube archive. I'm not an AMD or Intel fanboy, I buy whatever offers best price/performance, but listening to that guy run his mouth literally made me angry. If only you could e-slap someone...
**My "favorite" quote in that video: "if you buy an APU there's no need to get a $200-$250 discrete GPU because there's already one in [the CPU]..." ugh
I do like putting AMD A8 APUs in low-budget gaming builds. It's nice that they have 4 cores for "future-proofing." However, as soon as you start talking about a dGPU, my recommendations go to Intel i3 or greater. The FX 6350 is a reasonable consideration in terms of core count and frequency compared to an i3 (at the sacrifice of significantly higher power draw), but AM3+ has grown long in the tooth and single-threaded performance is still very important, even in today's "multi-threaded" world.
Main: i5-3570K, ASRock Z77 Pro4-M, MSI RX480 8G, 500GB Crucial BX100, 2 TB Samsung EcoGreen F4, 16GB 1600MHz G.Skill @1.25V, EVGA 550-G2, Silverstone PS07B
HTPC: A8-5600K, MSI FM2-A75IA-E53, 4TB Seagate SSHD, 8GB 1866MHz G.Skill, Crosley D-25 Case Mod