Didn't realize that they weren't doing distributed registration. And bitdns only does Domain Name Registration?
My
DomainChain proposal most definitely only addresses Domain Name Registration, although I expect that one or more generators would run DNS servers to validate the concept.
The
theymos/nanotube proposal makes several references to servers, but they would need to clarify what they have in mind.