Eu acho que nós estaríamos certos em assumir que nenhuma criatura lendária se permitiria ficar paralisada ou atordoada enquanto ainda mantém a lendária resistência usada.
Por RAW, eu diria que a Resistência Lendária substitui Paralisado / Atordoado, porque a criatura falha primeiro no salvamento, então opta por ter sucesso nisso (é assim que eu entendo que as regras empilhariam e Paralisado / Atordoado não significa inconsciente).
E, como eu vejo, a Legendary Resistance pretendia representar o quão "incríveis" essas criaturas são em virtude delas serem apenas (dragões, vampiros, tarrasque, etc) e como isso significa que elas apenas se livram de certos efeitos sem um pensando melhor. Ser paralisado / atordoado não tira essa maravilha, embora diminua um pouco.