The structure of the proof is to show that $\mathbb{Z}[\sqrt{-5}]$ is not a PID, and therefore not a Euclidean Domain. To show that it is not a PID, it suffices to find an ideal that is not principal. The ideal $I = (3,2 +\sqrt{-5})$ is shown not to be principal by showing that $3$ and $2+\sqrt{-5}$ cannot be viewed as multiples (in the ring) of fixed element $a + b\sqrt{-5}$, and this is ruled out by using a norm argument. A different norm might have worked, what's important is that the norm has a nice symmetry with respect to multiplication, and this reduces the original problem to a problem with ordinary integers which is more easily shown to be unsolvable.
To take a simpler example, with vector spaces: suppose you have three vectors $u,v,w$ and you want to show $u \neq v+w$. It suffices to find at least one linear transformation for which $T(u) \neq T(v) + T(w)$, and this might be an easier than inspecting the original vectors if the vector space is very complicated.
An even simpler example: suppose you have two functions $f$ and $g$, and you want to show $f$ is not not a linear multiple of $g$, i.e. $f \neq cg$. What you can do is take two points $x,y$ and consider the system of equations:
$$ f(x) = cg(x)$$
$$ f(y) = cg(y)$$
If this system has no solution, you have shown $f \neq cg$. You might complain "hey! what if you tried other points? maybe $f = cg$ with respect to different points!" but (1) $f = cg$ is a general statement, it is not "with respect to particular points" and (2) finding one counterexample to $f=cg$ suffices.