My H-P printers and scanners have always worked with Fedora for several years. I have a H-P All-in-One C8180 that I connect to wirelessly without issue. The older H-P flatbed scanner that was used with a Windows 98 SE here and was not supported in XP or Vista has never had a problem with Fedora and never had to endlessly search the web to try and get it to work with Windows or "Would you like to have Windows go online and look for drivers" No thank you Windows I'd rather do it myself!
The problem with Fedora is that their production (a.k.a., stable) releases tend to be alpha/beta quality compared to other mainstream distros.
IOW, Fedora is probably the very last distro I'd suggest a Linux Newbie try to install and use.
Their new releases are just too buggy, since they tend to be very "bleeding edge".
Fedora is best looked at as a "Test Bed" for Redhat, letting the community debug new features before eventually integrating the ones that work into a production RedHat release.
For example, the new installer in Fedora 18 is a real mess, as I've noticed in several reviews of it. Here's one that's fairly "nice" about the obvious problems with it:
https://hedayatvk.wordpress.com/2013/01/16/my-fedora-18-review-part-1/
Here's another (not so nice about the obvious problems with it):
http://www.dedoimedo.com/computers/fedora-18-kde.html
IMO, at best, it's Alpha quality software.
Sure, the anaconda installer was getting to be a bit "dated" compared to more modern installers in other distros. But, the Fedora developers should have waited until they had a better installer ready before replacing it with an installer that would be best described as "experimental" (not something you'd expect to find in a production/stable release).
I've seen the same type of thing when installing older Fedora releases, with far too many problems compared to production releases from other distros. IOW, you can't expect a Linux "newbie" to cope with those types of issues.
The only way I recommend Fedora to a Linux "newbie" is via some of the respins. That way, they include all of the bug fixes since the product was first launched, making it easier for new users of Linux. For example, I've been impressed with what Chris (the primary developer of Kororaa) has accomplished with past Fedora releases.
He should have a new Kororaa beta based on Fedora 18 available soon:
https://kororaa.org/2013/01/korora-18-on-the-way/
Fedora is a great distro since you get access to the latest technology and software. If you want access to the latest software, Fedora is the way to go.
But, it's really not ready for "prime time" for a Linux newbie, as the Fedora production releases tend to be at the Alpha/Beta quality level compared to other mainstream distros.
So, I would not recommend that any newcomer to Linux try to use it. They're better off waiting until the bugs are worked out first, sticking with one of the "respins" that make it easier to install and use.