If I edit the data of an authorization that is in use in a deployed flow, do I need to deploy the flow again?

Yes. In this case, you have to deploy the flow again in the environment in which the authorization data was changed.