Ответ на этот вопрос настолько же очевиден. В основной массе они просто начали хранить инфу раньше. Не сомневаюсь, что процентов тридцать данных тупо куплено в темную у разных непонятных лиц, в т.ч. регистраторов, но в основном это постоянная самостоятельная добыча.
В отличии от всего остального онлайн-мусора вроде пинга, хуиза и резолва, такая история действительно уникальна в своем роде и ее нельзя повторить ручками в консольке. К слову, автор yougetsignal в прошлом году выставил базу из >60M доменов на продажу. 500$.
Из известных мне, наиболее внушительным является domaintools с совершенно жлобской политикой оплаты. Только валидный картон. Видимо, еще одну базу собирают.