Like mentioned in bug 174924 comment 1, apr-devel has dependencies to libuuid in *.la and apr-1-config --libs etc, but it is missing "Requires: e2fsprogs-devel", or trimming of -luuid from the affected files.
Was already trimmed from the .la file, now done for apr-1-config too. Thanks Ville.