I did run a few months in no-DNS email mode without issues, but was 2-3 years ago. I know regulation and lawyers may be needed if significant conflicts happen with unreasonable system administrators.
It is critically important to keep the emails flowing independently from the DNS mafia/racket, like the web, but I guess we all very know that here on HN.