If you could reproduce that environment easily and instantly, you wouldn't need Docker since you'd just reproduce it every time.
Even if, hypothetically, it were trivial for NixOS to obtain perfect reproducibility, that doesn't necessarily help with making Debian reproducible in a backwards-compatible way.
https://reproducible.debian.net/index_issues.html
Almost none of those things are debian specific - they're things like "the timestamp of when this was built is put in the documentation" or "the kernel version is put in the binary".
Issues of those types would affect any OS and build system, and are would impact any system, even one with source purity goals like NixOS and similar.
I only found this issue on the Tor tracker, and apparently NixOS does not produce reproducible builds in the same way as intended by Debian: https://trac.torproject.org/projects/tor/ticket/12520
Let's say you had a bug, and are trying to see when it was introduced.
Something like the compilation time printed in a log at startup you don't really care about, the versions of each part of your build chain and all dependencies are where your focus will be. This is easier to achieve.
Unless the compilation time is the source of the bug :)