Cheap and good: Cloudflare (they sell domains at cost, you won’t find anywhere cheaper unless they’re loss-leading) Currently the best choice, imo. API is useful for DNS01 Letsencrypt certs, with plugins for lots of software. Only downside is you can’t use a third party nameserver without paying extra, but I’ve never found that necessary.

Ok and good: I’ve been pleased with Gandi and Joker in the past. Both are also not-US based, if that’s important to you.

Privacy: Not sure what’s exposed with a domain registrar. You have to give an owner’s detail for any domain, but that’s hidden from public whois now.

If you mean untraceable - well, I dunno. You don’t need to prove that identity for anything other that .gov type domains, afaik, so I guess disposable email (but not that disposable, as lose that and you lose the domain) and pay by crypto.

Shitlist: GoDaddy for all the well published reasons. Had some problems with Fastnet in the past too. In both cases I was able to transfer domains away successfully.

(Experience: Personal. I’ve been registering, transferring and working with domains for over 20 years. Not full time, nor at huge scale.)