One way to see this would be to see how the matrix affects the vectors $[1\; 0]$ and $[0\; 1]$. For instance, if we call your matrix $A$, then we see that
$$ A \begin{pmatrix} 1\\0\end{pmatrix} = \begin{pmatrix} 3\\4\end{pmatrix}$$
and
$$ A \begin{pmatrix} 0\\1\end{pmatrix} = \begin{pmatrix} -4\\3\end{pmatrix}.$$
How did these lengths change? We took $[1\; 0]$, a vector of length $1$, and $A$ output a vector of length $5$. Similarly, $[0\; 1]$ yielded another vector of length $5$.
Since every vector in $\mathbb{R}^2$ is a unique sum of $[1\; 0]$ and $[0\; 1]$, each of which is scaled by a factor of $5$, and as $A$ is linear, we must have that $A$ scales every vector by length $5$. Thus $A$ is of the form
$$ A = \begin{pmatrix} 5&0\\0&5\end{pmatrix} O$$
where $O$ is some orthogonal matrix (a rotation/reflection matrix in this case). $\diamondsuit$
I didn't use hint you were given because it's unnecessary. But you could in principle first find the rotation matrix (i.e. the matrix I called $O$ above), and then invert it to find the scaling factor.