Anyone participating in the GooSig airdrop [1] can technically register names anonymously as their keys will not be exposed in terms of having received the coins.
Additionally, anyone who can obtain HNS anonymously can thus register anonymously.
Additionally, anyone who can obtain HNS anonymously can thus register anonymously.