Salve,
sinceramente mi sono un pò confuso nel leggere questa discussione.
Desmonex, l'unica cosa che devi fare è entrare nel pannello di controllo del tuo Registrar (Dominiofaidate nel tuo caso) e modificare i tuoi Name Server, impostando quelli che ti sono stati detti da hostgator, nulla di più.
Se hai problemi nel farlo, contatta l'assistenza del Registrar chiedendo di applicare la modifica.
Nel caso il tuo Registrar, voglia anche l'indirizzo IP per ogni Name Server, contatta HostGator chiedendo quali sono gli indirizzi, es:
ns.hostgator.com = 80.80.180.xxx
ns1.hostator.com = 80.180.12.xxx
Se non te li chiede, imposti solo i Name Server.
Saluti