You said you replaced your 8350 stock cooler with "my old one." It might help if you told us the type of cooler your old one is? Also, the brand and model of your motherboard. I'm running an 8350 on an ASUS M5A99FX Pro R 2.0 motherboard with 32 GBs of 2400Ghz of GSkill RAM (4X8) and an Corsair H115 liquid cooler and seldom see the CPU temp go over 30-35 C. With the stock AMD heatsink, the temperatures are about the same. For gaming you'll need something better than a single fan heatsink. The cooler Master Hyper 212 Evo-CPU cooler goes for about $30 and you can mount a second PWM fan on it for push/pull. It has some good reviews too. But mounting it will depend upon the clearance you have in your case.