Зачем менять NS сервер для домена?
Хостер A при отказе от услуги может отказаться от DNS-поддержки домена и убрать соответствующие записи. Про последствия, думаю, сами догадаетесь. Сам в этой связи предпочитаю DNS отдельно, хостинг отдельно.
хостер А является регистратором домена? Если так, то по Вашему требованию он должен вносить изменения какие Вам угодно. Если поддержка домена является частью услуги хостинга, то какая проблема - перейдите к адекватному регистратору