quantum mechanics - Why is time-evolution unitary - The Heisenberg-picture Version

There are various versions of this question already on this site, which attempt to justify / make plausible that the time evolution of quantum mechanical observables is unitary. Most of these questions already employ the assumptions of states being elements of a complex Hilbert space, linearity in the time-evolution, hermitian operator's eigenvectors spanning this Hilbert space and that the squared 2-norm of the projection of a state to the eigenspace of an operator gives the probabillity to measure the eigenvalue of the operator (See for example this or this question).

The answer to the question usually is that time-evolution should preserve the norm of a given state, because we interpret this norm as the overall-probabillity. An Answer also suggests that even if we drop the probabillity interpretation with the squared 2-norm, this paper shows that non-unitary comes with nasty properties like superliminal signalling or distinguishabillity of non-orthogonal states.

However - every of these questions (and even the paper given) answers from the perspective of the Schroedinger-picture only:

I'd like to know if similar reasonings can be given if we are in the Heisenberg-picture from the start (and don't even know about the existence of the Schroedinger-picture). Has something like that ever been formulated? Or is this the Schroedinger-picture more general in that sense?

What I came up with: If I assume (for whatever reason) that $$\hat{A}(\delta t) = \hat{U}^{-1} A(0) \hat{U}$$ and $\hat{A}(0)$ was a normal operator, then $\hat{A}(\delta t)$ should be normal as well (because I at least want $\hat{A}(0)$ and $\hat{A}(\delta t)$ to span the complete hilbert-space with it's eigenvectors. This something that I consider a plausible requirement for operators that correspond to observables. If I choose $\hat{U}$ to be unitary, then $\hat{A}(\delta t)$ is a normal operator - I however don't know how to show that this is the only way for $\hat{A}(\delta t)$ to be normal.

Edit: Since all arguments that have been stated in answers dealing with the Schroedinger-picture only talk about closed (contrary to open) quantum systems, I don't see the need to talk about cases in open quantum systems (or subsystems), where time evolution isn't necessarily unitary.