Uncommon or Common Descent?

Yeah, that turns out not to be correct if we consider deletions. Deletions can easily delete proteins, and genomic rearrangements can do this on a massive and correlated scale. Keep in mind what he says next:

And incomplete lineage sorting can also create this pattern (dependency graph vs. tree) in the human-primate data.