For example, consider the $\phi^3$ theory in $d=8$, with Lagrangian:
$\mathcal{L}=\frac{1}{2}\partial_{\mu}\phi\partial^{\mu}\phi-\frac{1}{2}m^{2}\phi^{2}-\frac{1}{3!}\lambda_{3}\phi^{3}$.
In 8 dimensions, the box diagram now diverges. We would need to add a $\lambda_{4}\phi^{4}$ coupling to our Lagrangian. Then, this box divergence is thought of as the one-loop correction to our 4-point vertex.
Now, what if the $\phi^4$ term was not allowed in our Lagrangian due to some symmetry constraints? Can we argue that we wouldn't see the box divergence in the first place? That the same symmetry forbids the divergence?
This is not terribly realistic, but if you look at 't Hooft and Veltman's 1-loop Gravity paper, we see that we can't write down a counterterm due to Gauss-Bonnet. Could we stop there and immediately say that there will be no 1-loop graviton divergence without even calculating?
Punchline: No allowed counterterm $\Rightarrow$ No relevant divergence?
Edit: Here's a more relevant example: http://www.conferences.itp.phys.ethz.ch/lib/exe/fetch.php?media=qg11:ld.ethz.qg.pdf. Check out slides 6 and 7. It argues that in SUGRA at two loops in 4 dimensions, the only possible counterterm, $R^3$, "cannot be supersymmetrized." He implies that it follows that no divergence is allowed at two loops; however, at three loops, since we can write down a $R^4$ counterterm, a divergence is allowed but not necessarily present.
Edit 2: Signs seem to be pointing me to the BPHZ Theorem. Weinberg (Vol. 1, Chapter 12) says, "...the cancellation of ultraviolet divergences does not really depend on renormalizability; as long as we include every one of the infinite number of interactions allowed by symmetries, the so-called non-renormalizable theories are actually just as renormalizable as renormalizable theories." The disconnect may be coming when I try to relate the BPHZ subtractions method to the counterterm method, which appears to be explained in http://prd.aps.org/abstract/PRD/v25/i2/p392_1.