The big issue with the done signal you're referring to is how do you generate it? In other words, how does the circuit "know" that it's finished execution?
There are several options. One is to simply add a delay element to each circuit that is matched to the circuit's delay. Another is to use a circuit-level handshaking protocol, similar to that used in TCP.
It's not an easy thing to tackle and leads to performance loss in the long run relative to a synchronous design.