I can completely reinstall and configure a laptop setup for them, and I'm wondering what should I pick? I have always suggested Ubuntu to new/Linux apathetic users in the past, but what I'm wondering if there's any other distro/setup I should try for someone who wants stability, ease of use, etc like a Windows or MacOS provides
I usually restrict my choices when ordering a Thinkpad to Intel and Intel peripherals as much as possible. As Intel hardware has the most support in Linux.
I find also that I have used Mint Mate almost exclusively for the last 10 or more years.
Between those two factors, it means I have had practically no configuration problems to speak of.
(I subscribe to the old policy of: Application software choices determine the choice of Operating System. The choice of Operating System determines the choice of hardware. SO NOT VICE-VERSA - don't buy the hardware first then try to work out what you're going to run on it.)