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 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