I think the new Ryzen CPUs all run hot... My 3900X is running 48 degrees at idle and I have the CPU throttled to 99% which means no turbo boost is enabled. The PC now peaks at 75 degrees. I have the Corsair Obsidian 750D as well with three 140mm fans... Note that games usually only uses a couple of cores so the CPU won't get that hot. When I use Handbrake to encode, it uses all 12 cores and the temp soars to 96-100 degrees with the stock AMD Wraith Prism fan. I ordered a Corsair H115i RAD and will see if that helps. I might also opt for the BeQuiet Rock IV Pro air cooler and see how that performs.
As long as the cooler or CPU has TIM, it should be fine.