There are registrars that allow the info to be redacted from public WHOIS.
Unless the registrar accepts cryptocurrencies as a payment, there’s no anonymous way to set up a domain. Even if you fill fake information, you’d still need to use a credit card or bank account that’ll disclose personal info (such as full name, billing address, etc).
Just out of curiosity: why is nobody recommending Tox?