How could DNS become more decentralized? You already have your choice of TLDs, registrars, ISPs, and software. If that's not good enough you can host a public key under .onion.
Namecoin is decentralized.
How do I get rid of illegal domain squatters?
There are good reasons for centralized systems.