How well is rooting supported on these newer Android versions/devices? If I install LineageOS on my device, for example, I can be reasonably sure that Magisk will work fine. But how well does it work on a stock, locked-down ROM?

Most devices doesn't have unlockable bootloaders now thus you can't even root them unless it was a popular device and a temporary /finicky hack was found.