Existem MTAs grandes e respeitáveis (como gmail, hotmail, icloud, etc) que devolverão e-mails ou falharão na entrega se o MTA de recebimento não suportar STARTTLS?
Dito de outra forma, os MTAs respeitáveis geralmente tentarão novamente a entrega sem TLS se uma tentativa de STARTTLS não for bem-sucedida?
Não.
Geralmente, eles não podem fazer isso, pois a maioria dos endereços de e-mail ainda é tratada por servidores não compatíveis com TLS.
No entanto, alguns grandes provedores (e o primeiro foi o Gmail, acredito) começaram a "pontuar" ou "marcar" e-mails recebidos de servidores incapazes de TLS, e esses e-mails podem acabar em spam com mais facilidade do que outros.
Quanto ao seu "colocar de outra maneira", não funciona dessa maneira, já que os servidores realmente precisam anunciar suas capacidades; portanto, se eles anunciarem STARTTLS , mas não tiverem êxito, é um erro de protocolo difícil e pode resultar em uma rejeição semelhante a qualquer Erros 5xx (permanentes) ou persistentes 4xx (temporários); para outros, não é uma questão de "sucesso", mas de suporte, mas não vi desconexões devido ao suporte não-TLS nos poucos servidores que tenho sem ele.