I don't think the UI is the issue. I even think some DEs are better than both Mac and Windows on most topics. I don't like Gnome but it is okay I think, especially on Ubuntu. The rough edges are the issue, and above all, the incompatibility with Office (you might have to interact with people using it) and with the various domain-specific proprietary programs.
Windows also has - different - rough edges (and probably mac but I don't know it enough), but you'll find help online or from a nearby acquaintance.
But if I had to set up a computer for a complete newbie, that would be Linux. In any case I would have to help them, but on Linux there are just less disturbances, less risks, easier for them, the UI is better structured, everything is more predictable and since I'll need to help, I'll have better time with Linux.