Sempre que ouço "fazer algo ao contrário", penso: inverta a entrada e faça algo "normalmente" e, em seguida, inverta os resultados:
tac file | sed -n '/Pattern_A/,/Pattern_B/p' | tac
No entanto, neste caso, os mesmos resultados ocorrem de "pesquisa do padrão B ao padrão A"
sed -n '/Pattern_B/,/Pattern_A/p' file