Não parece possível usar uma fórmula do Excel integrada. No entanto, este site aponta para uma solução do VBA que provavelmente funcionaria para você:
Ele faz um bom trabalho explicando as dificuldades enfrentadas e criando várias funções do VBA que trabalham juntas para poder contar o número de células que tiveram sua formatação condicional acionada.