Exclusion proof cost
In section 5.3 of this paper you can find a comparison between an accumulator and MHT. The complexity totally depends on the scheme.



In general, MHT is linear in the proof of exclusion (in the order of depth of the tree). Because the verifier has to check all the possible paths to convince a leaf is not in the tree.