I tried rebooting a test VM with wrong DNS settings now and could reach the admin web UI and connect via SSH. Some services may rely on working DNS and maybe there are some timeouts, but it should work generally.
I also pick some servers from different free dns providers mentioned in your link and this is working fine for me because even if one provider fails completely another one will likely work.