Two fundamental aspects of so-called non-Abelian quantum Hall states (the q
-Pfaffian states and more general) are a (generalized) pairing of the parti
cipating electrons and the non-Abelian statistics of the quasihole excitati
ons. In this paper, we show that these mio aspects are linked by a duality
relation, which can be made manifest by considering the K-matrices that des
cribe the exclusion statistics of the fundamental excitations in these syst
ems.