For all prime $p\equiv 7 \pmod{8}$, taking $q=2$ gives $\nu_p(2^n + n^2) = 0$ since $\left(\frac{2}{p}\right) = 1$ but $\left(\frac{-1}{p}\right) = -1$. So the answer is $\boxed{\text{no}}$.