Well, not necessarily. Take the energy of an excited (nonrelativistically approximated) hydrogen atom, which is ##n^2##-fold degenerate. So you have for the general energy-dispersion free state
$$\hat{\rho}_n=\sum_{l,m} P_{lm} |nlm \rangle \langle nlm|.$$
For such a state the energy of the atom is determined to be ##E_n##, and the energy's standard deviation is ##0##. Note that ##E_n## is a true eigenvalue of the Hamiltonian and thus it can be determined, but the state is not necessarily a pure state represented by an eigenstate.
Anyway, this is not the main point of your criticism but the question about randomness. Of course, you cannot say whether a given sequence is "random". All "random numbers" produced by computers are only pseudo-random numbers since they are somehow calculated with an algorithm that produces sequences which look random according to some given probability distribution.
To our understanding the probabilities in quantum theory are truly "random" in the sense that the corresponding values of observables, for which the prepared state is not dispersion free, are "really" undetermined and "irreducibly" random with the probabilities for a specific outcome given according to Born's rule. Of course, also this you can only verify on sufficiently large ensembles with a given significance (say 5 standard deviations for a discovery in the HEP community).
The same is true for the "randomness" in classical statistical physics. Assuming that flipping a coin in a wind tunnel is in principle deterministic, because the motion of the coin is described accurately by deterministic laws (mechanics of a rigid body and aerodynamics, including the mutual interaction). Of course, if the motion of the entire system is completely known (even the exact knowledge of the initial state is enough), you'd be able to predict the outcome of the experiment. Nevertheless we cannot control the state of the entire system so precisely that we can predict with certainty the outcome of a specific coin flip in the wind tunnel, and thus we get a "random sequence" due to the uncertainty in setting up the initial conditions of macroscopic systems. In my view there is not so much difference between the "irreducible randomness" of quantum mechanics and the "classical randomness" due to the uncontrollability of initial states of macroscopically deterministic systems.