Indeed. As explained on the page I was using Debian's stable release. The new release, Wheezy, contains a package for hakyll. I will retest in the future, once I've upgraded my host(s).