Segue solução, que diretamente por fórmula, eu acredito que só é possível com fórmula matricial, que são inseridas com CRTL+SHIFT+ENTER.
Só uma observação é que as datas da coluna de resultado desejado na planilha que você postou não estavam ordenadas corretamente. Na fórmula que desenvolvi a classificação é feita corretamente de forma crescente.
Abraços!

Um simples dados classificar nao resolve????????

Rafael

A planilha que você encaminhou atende sim meu problema. Porém, os dados da minha planilha não começam em A1 e B1, e sim em D6 e F6. Estou com dificuldades em adaptar as fórmulas que você criou. Poderia me ajuda?
D F
Data (D5) Setor (F5)
02/03/2016 (D6) Setor A (F6)
04/03/2016 (D7) Setor B (F7)
07/03/2016 (D8) Setor C (F8)

As fórmulas que você criou foram:
=MENOR(SE($B$2:$B$25=H2;$A$2:$A$25;"");CONT.SE($H$2:H2;H2))

=DESLOC($B$1;CORRESP(MAIOR(CONT.SE($B$2:$B$25;">"&$B$2:$B$25);LIN(A1));CONT.SE($B$2:$B$25;">"&$B$2:$B$25);0);0)

Abs.

Olá Mineiro!
Bastava você inserir linhas e colunas começando da linha 2 (Pois temos um controle da função menor que utiliza LIN(A1) que deve ser sempre fixo em A1) no meu modelo até chegar as referências que você deseja, e então copiar as fórmulas, pois o Excel faz o ajuste automático das referências. Veja se é isso:

=MENOR(SE($F$6:$F$29=L6;$D$6:$D$29;"");CONT.SE($L$6:L6;L6))
=DESLOC($F$5;CORRESP(MAIOR(CONT.SE($F$6:$F$29;">"&$F$6:$F$29);LIN(A1));CONT.SE($F$6:$F$29;">"&$F$6:$F$29);0);0)

Você deve inserir ambas fórmulas com CRTL+SHIFT+ENTER, e alterar CONT.SE($L$6:L6;L6) conforme referência que você for utilizar.

Abraços!

Olá Rafael

Tentei fazer como você sugeriu, mas não consigo ordenar da primeira data.
Segue a planilha que utilizo com a fórmula que você sugeriu.

Abs.

Mineiro, não entedi. Não achei nada errado no modelo que você postou agora.