Como você suspeitava, é necessária uma coluna "auxiliar". Supondo que seus dados se pareçam assim:
EuadicioneiacolunaD,quechameide"Novo cliente"? contendo esta fórmula em D2 e preenchida:
=IF(SUMIFS($C$2:$C$8,$A$2:$A$8,A2,$B$2:$B$8,"<"&DATE(YEAR(TODAY()),MONTH(TODAY()),1))=0,"Y","N")
Isso calcula o total de vendas do mês anterior para o nome / número exclusivo do cliente e, se for ZERO, define esse sinalizador como "Y" / yes.
A partir daqui, podemos colocar isso como um filtro de relatório em nosso pivô, para obter clientes sem vendas somente no mês anterior: