When downloading many debdeltas with a decent connection one can end up
waiting for them to be applied. This could be avoided by using more CPUs.

Debdelta already parallelises processing with downloading.
Why not to do the same with patching alone?