The same issue would have been encountered with Ubuntu and Xandros. The grandparent attempted to use the provided Samsung drivers, which do not function correctly in Linux. CUPS happens to have a functioning driver, but you have to configure it for a different printer model for it to work.
Fedora has functioned wonderfully as an OS for normal users, my grandparents included. There are always some usability issues when compared to Windows, but those are generally to be attributed to driver support more than distribution-specific implementations. Ubuntu has some simple interfaces, but I do get tired of this assumption that it is a perfect Linux distribution with regard to "Joe Windows".