There are two services involved. Domain registration and DNS. Most domain registrars now provide some free DNS service, with basic features. I monitor dozens of domains, and I can tell you that these free DNS services with registrars are most likely to have short DNS outages as well.
ClouDNS is a professional, high-quality DNS service and that does one thing well. As far as I can tell, they don't do domain registration, so that will always be a separate service. One of the things that ClouDNS does well is making Dynamic DNS easier.
Look at how Dynamic DNS supported. Does it require full access to the account-- dangerous-- by using your login credentials or an API token with full read/write access? Or does it over a very limited scope access that gives the Dynamic DNS tool precisely the access it needs to update a single DNS record-- much safer! The latter is what CloudDNS does.