NS сервера

Так нельзя делать.

Тогда должна быть синхронизация, и в любом случае один сервер будет Master а второй Slave.

Т.е. один главный, второй ведущий, и придется поднимать третий сервер который будет распределять запросы, с nginx например.

Но просто писать разные нсы разных хостингов для домена нельзя.

а как Вы думаете это будет работать?

Ну третий не обязательно можно у DNS хостера услугу лоад-балансинг подключить, правда не дёшево это.