Uniqueness of Haar measure is generally easier to prove than existence of Haar measure, particularly for compact groups. For instance in this case one can argue as follows. Let $\sigma$ be the left-invariant measure on $\text{SO}(n)$ which you know and love, and let $\mu$ be the usual rotation-invariant measure on $S^{n-1}$. Then for every $x\in S^{n-1}$ the map $g\mapsto gx$ sends the measure $\sigma$ to $\mu$, so if $\nu$ is an arbitrary normalized rotation-invariant measure on $S^{n-1}$ then for an arbitrary continuous function $f:S^{n-1}\to\mathbf{R}$ we have, by Fubini's theorem,
$$\int_{S^{n-1}} f(x) \,d\nu(x) = \int_{\text{SO}(n)} \int_{S^{n-1}} f(gx) \,d\nu(x) \,d\sigma(g)\\
= \int_{S^{n-1}} \int_{\text{SO}(n)} f(gx) \,d\sigma(g)\,d\nu(x)\\
= \int_{S^{n-1}} \int_{S^{n-1}} f(y) \,d\mu(y) \,d\nu(x)\\
= \int_{S^{n-1}} f(y) \,d\mu(y),$$
so $\nu=\mu$.
It wasn't important in the above argument to know that $\sigma$ is the unique Haar measure on $\text{SO}(n)$, only that it exists, which you can prove with Lie theory. However you could prove uniqueness of $\sigma$ with a similar argument.