Let $\mathfrak p$ be an ideal of norm $p^k$ for some $k$. Since $\mathfrak p$ is a prime ideal, $(q) = \mathfrak p\cap \mathbb Z$ must be a prime ideal. The map $$\mathbb Z\hookrightarrow\mathcal O_K\to\mathcal O_K/\mathfrak p$$ has kernel $\mathbb Z\cap\mathcal p$, so $\mathbb Z/(q)$ is a subfield of $\mathcal O_K/\mathfrak p$.
But, by the definition of the ideal norm, $$N\mathfrak p = \\#\mathcal O_K/\mathfrak p=p^k,$$ from which it follows that $p=q$.
Hence, $\mathfrak p$ lies over $p$, so there can be no other primes with norm a power of $p$.