Caso eu edite os dados de uma authorization que esteja em uso em um flow implantado, preciso fazer um novo deploy do flow?

Sim. Neste caso será necessário realizar novamente o deploy do flow no ambiente em que os dados de authorization foram alterados.