Amigo, muita atenção:

Estou postando uma sugestão.

Não sei se vale para todas as datas.
Fiz muitos testes e todos retornaram o esperado.
Ainda assim, vale ainda fazer outros testes, indicando as datas em que não atende.

Supondo que a data esteja em A1:

=SE(MOD(INT(DIA(A1));7)=0;INT(DIA(A1)/7);INT(DIA(A1)/7)+1)&"ª "&ESCOLHER(DIA.DA.SEMANA(A1;1);"domingo";"segunda-feira";"terça-feira";"quarta-feira";"quinta-feira";"sexta-feira";"sábado")&" do mês"

Apesar de muito tempo passado...

Edson Genial Parabéns mesmo pela fórmula

Grande Edson.
Com base no seu raciocínio consegui reduzir a fórmula:

=INT(DIA(A1)/7-0,1)+1&"ª "&TEXTO(A1;"dddd")&" do mês"

Qualquer coisa da o grito.