I had difficulty understanding namecoin. Do you simply pay for DNS registration with namecoins or is the DNS itself hosted in a decentralized and anonymous fashion?

You pay for the registration and update of names with namecoins and the data is stored in the namecoin blockchain. In this way it is decentralized. Lookups are done directly from the blockchain.

Or just .onion using Tor.

Interesting - thanks for the link.