Se a coluna 2 estiver sempre classificada, essa abordagem de fórmula simples funcionará.
Em A2 coloque 1.
Na A3, coloque esta fórmula:
=IF(B3<>B2,A2+1,A2)
Copie abaixo
Se não for classificado, essa fórmula um pouco mais longa fará o mesmo.
Como acima, coloque 1 em A2 e esta fórmula em A3:
=IFERROR(INDEX($A$2:$A2,MATCH(B3,$B$2:$B2,0)),MAX(A$2:$A2)+1)
Ambas as abordagens, se você não copiar e colar os valores, se os dados forem classificados de maneira diferente, os valores serão alterados.