This worked for me with the base libraries but did not work with the mtl libraries. With a little sleuthing, I figured out that the libraries were built and seemingly installed in /usr/lib64/.... but ghc couldn't find them. Tweaking my LD_LIBRARY_PATH didn't help, so I just copied the libraries up a level in the directory heirarchy and all was fine. I don't know what the right thing to do was or if there's just a bug in the way that these libraries are installed in Fedora.
The profiling library for any library in Fedora goes by the name ghc-{libraryname}-prof (installable via yum). As far as the base libraries are concerned, you can try installing ghc-prof. This will pull in many of the profiling libraries for the base packages.
Please note that the packaged profiling library is available via yum only if the library itself is available as such. https://admin.fedoraproject.org/pkgdb/users/packages/haskell-sig [3] gives you a list of haskell packages available via yum.