I believe the problem is the mixing of Debian and Ubuntu binaries rather than the fact they're not recompiling everything. Ubuntu doesn't just take Debian and add a few extra packages - it's a complete recompile with package versions likely don't match any Debian release.