I'm in the process of packaging the latest mitmproxy and its dependencies, and this unfortunately can't quite be done atomically. In the meantime, the failing/missing dependencies in sid can be gotten from jessie; I know it's a sub-par solution, but at this point there isn't much else I can do.
Cheers, --Seb