A soft fork only requires a majority of witnesses to run the code in order for it to work.

This soft fork had a supermajority, however. And the support for it extended well beyond the consensus witnesses (top 20). At the time of the fork, only two top-20 witnesses were opposed - one of them (clayop) disabled their witness, then making it 19/20 in favor of the new version.