Fixed it, libuuid.so.1 really was missing, symlinked the version in my 32-bit chroot into /lib32 and it works now. Not sure what package is supposed to supply it. ia32-libs used to supply it but no longer seems to for whatever reason.