Os pacotes RPM para o libuuid-devel para o Fedora 13 parecem conter somente a biblioteca compartilhada. Portanto, você teria que criar a partir da fonte se precisar de uma biblioteca estática.
Espero que este seja o mesmo problema com um static -lcrypto e os outros.
No entanto, se for TestDisk especificamente que você está tentando compilar, você provavelmente não deve se preocupar como a partição O utilitário de reparo faz parte da maioria das distribuições do LiveCD, incluindo o Fedora.