As expressões "Vossa Senhoria", "Vossa Excelência" e "Vossa Majestade" são todas elas femininas, por causa do núcleo feminino "Senhoria", "Excelência" e "Majestade".
No entanto, em conversa com um juiz, não se diz "Vossa Excelência foi
rigorosa". Em tal circunstância, não se faz a concordância com a palavra, mas sim com a imagem de homem do interlocutor:
Vossa Excelência, Senhor Juiz, foi muito rigoroso na observância da lei.