It is very easy to construct arbitrary shapes that have the property that the gravitational potential outside is just like all the mass were concentrated at a point.
Start with the gravitational potential for a point:
$$ \phi(x) = - {M\over r}$$
Then take any shape, take two nested cubes for definiteness. Then make $\phi(x)$ be a constant in the interior of the inner cube larger than the supremum of the values outside the cube, and make the potential rise up in a gradually down-curving way to the inner cube's value.
Then $\rho(x) \propto - \nabla^2 \phi$ is a mass distribution which produces this field, and $\nabla^2\phi$ is zero inside the inner cube and outside the outer cube. The only thing you need to check is that the mass density is everywhere positive.
If the positive mass thing doesn't work on the first try, you can always make the potential on the inner cube bigger, or if worst comes to worst, draw an inscribed sphere in the inner cube, and a circumscribed sphere around the outer cube, and fill the region between the two spheres with a uniform positive mass density which is equal to the maximum negative magnitude of the density in the squares alone.
It is just not true that the sphere is the only shape with a pointlike exterior field, not even close.