There are many places on Earth where DNS servers have high latency, low bandwidth, and intermittent connectivity, yet still function fine. It’s already a solved problem.
Nothing would stop you from running a DNS server on Mars and handling requests locally.
There are many places on Earth where DNS servers have high latency, low bandwidth, and intermittent connectivity, yet still function fine. It’s already a solved problem.