the palantir weren't created for spying, they were created so that the various kingdoms of middle earth could stay in contact with each other. The palantir are a party line. It just got real sketchy when Minas Ithil fell (and became Minas Morgul) and Sauron got possession of the orb. After which the kings of gondor stopped using them.