A resposta curta é que sua ordem de operações está correta tanto para o ataque quanto para o Fireball . As regras usam o fraseado "leva dano" de forma consistente ao longo do processo.
O exemplo dado na seção Resistência a Dano e Vulnerabilidade (página 197 do PHB) responde a muitas de suas perguntas.
For example, a creature has resistance to bludgeoning damage and is hit by an attack that deals 25 bludgeoning damage. The creature is also within a magical aura that reduces all damage by 5. The 25 damage is first reduced by 5 and then halved, so the creature takes 10 damage.
Então, o dano cru é expresso como "um ataque que causa 25 danos por concussão ". Então todos os cálculos são feitos, então o resultado final é redigido" o criatura leva 10 de dano ". Warding Bond diz que
each time it takes damage, you take the same amount of damage.
Portanto, o Cleric tomará a quantidade real de dano que foi aplicada aos pontos de vida do Paladino depois que todas as resistências e defesas foram calculadas.
Bola de fogo não mudará a ordem das operações, já que o teste de Destreza determina quanto dano o Paladino leva . Como prova, podemos ir para Fireball :
A target takes 8d6 fire damage on a failed save, or half as much damage on a successful one.
Ou, em outras palavras, um alvo leva metade do dano em um teste bem-sucedido.