posting to -quiet as I already sent pretty much the same mail to two other rust-team bugs.
It appears that rust-deflate was uploaded a bit prematurely, it depends on a new version of rust-gzip--header which can't be packaged with the cargo/debcargo currently in Debian.