I got 21.88%. So that seems accurate.
Here's my reasoning, let me know if any of this sounds wrong.
We have 4 "successes", 36 misses, and are drawing 11 cards without replacement. This puts us in Hypergeometric territory.
Our outcome of "drawing at least one of each part" can be expressed as the sum of three probabilities:
1) drawing two of the pieces (1 of each)
2) drawing 3 of the pieces (2 of one, 1 of the other)
3) drawing all four
Parts 2 and 3 are pretty straightforward. In R:
Code:
dhyper(3, 4, 36, 11) +
dhyper(4, 4, 36, 11)
The first part is slightly trickier. We have to account for the possibility of drawing, say, Splinter and Kiki. We are conditional on the fact that we're drawing two combo pieces, then, consider where we are after having drawn Splinter Twin. We have three combo pieces remaining, so our next combo piece drawn has a 2/3rds chance of being either Pestermite or Deceiver Exarch.
Altogether it's....
Code:
dhyper(2, 4, 36, 11) * 2 / 3 +
dhyper(3, 4, 36, 11) +
dhyper(4, 4, 36, 11)
[1] 0.2188606
Note that if we consider cantrips like Preordain in the like, (and fetchlands thinning the deck), things get more favorable. Seeing 15 cards bumps you to 37%. But to cross the 50% threshhold you need to get up to 19 cards seen.
Compare this with an actual deck where we have, say 14 combo pieces out of 60 and a high density of cantrips, then we pretty quickly approach the 90% mark.