TL;DR: It is a coincidence.
- Firstly, the power laws don't match for $n\neq 3$ spatial dimensions:
On one hand, Bertrand's theorem is constrictedconfined to a 2D orbit plane (due to angular momentum conservation), and don'tdoesn't depend on the ambient spatial dimension $n$.
On the other hand, Newton's shell theorem is tied to Gauss' law. Gauss surfaces are hypersurfaces of dimension $n-1$.
- Secondly, even if we restrict to $n=3$ spatial dimensions, the solutions are different:
On one hand, Bertrand's theorem only works for a $1/r^2$ force law and Hooke's law separately but not for non-trivial linear combinations thereof.
On the other hand, the converse Newton's shell theorem also works for linear combinations thereof.
- Thirdly, the known proofs of Bertrand's theorem are longer and the requirement of closed orbits leads to a rationality condition that, which has no counterpart in the converse Newton's shell theorem.