Mine ran fine with Gentoo on a Asus Prime A Z370 with 4.5Ghz at 1.140V and 4.9Ghz at 1.305V. I disabled all in the power settings for the CPU. That was Asus, got a Gigabyte now, and the power menu is much more. Look at the youtube vid for overclocking the 9900K.
As @rgd1101 said, every CPU is different. Watching those OCing videos and reading all the instructions about the i3-8350k 'easily' hitting 5.0Ghz can give you a skewed view of what your chip can do. Many review sites get binned samples and, of course, no one is going to produce a video saying, "Yeah, 4.5Ghz is all my chip can do." So most of the news you read about the i3-8350k is about those 'exceptional' examples.
Unfortunately, it would seem that I've got one of the dregs. My i3-8350k struggles to hit 4.6Ghz at any voltage (had it as high as 1.39v for a bit of testing). I've got a decent board (Z370 Gaming Plus) and H80i v2 cooler. Temps have never been an issue. My chip just starts failing Prime95 with AVX at anything above 4.5Ghz. It is what it is.