I can probably answer the r^2 question: it’s the scaling associated with the surface area of a sphere. So if you have light source, or a sound source, that’s how it scales with distance. It would have been relatively simple for someone as smart as Newton to guess that gravity worked the same way.

It’s only really our current understanding of gravity that makes it unobvious.