Eu usaria o suplemento de consulta de energia para isso. Ele tem um comando Group By, que inclui uma operação Count Distinct Rows. Está documentado aqui (embora eles ainda não tenham pego essa operação):
Para preparar seus dados no Power Query (antes de usar o comando Group By), eu selecionaria a coluna Category e usaria o comando Transform / Unpivot Columns / Unpivot Other Columns. Isso transformará as colunas Label1 e Label2 em colunas Attribute e Value. Eu removeria a coluna Atributo - que deixa apenas a coluna Valor contendo doe, zoológico etc.
O passo final é o Grupo Por que irá contar corretamente os valores distintos / únicos, por ex. Gatos = 4