Well, your host is right on this one.
Considering that the nameservers are indeed "redundant", when it gets attacked and "fails", it gets back up by itself without service interruptions. Yes, that is a VPS company. I've had a VPS with a host before that does the same practice, and I used their...