Não parece complicado para mim.
O domínio nu aponta para o Servidor A. As solicitações serão redirecionadas para o Servidor B.
WWW aponta para o Servidor B.
Você está movendo seus servidores de nome para o Linode.
Feito.
Apenas certifique-se de atualizar / alterar os servidores de nomes no seu Registrador (que também pode ser seu hoster de DNS atual ou pode ser o hoster de seu site atual).
CAVEAT
Mover seu site tecnicamente não exige que você mova seus servidores de nomes. Se for um TOS (Termos de Serviço) com o antigo host do site ou o novo host do site, talvez seja necessário, mas é importante entender que isso não é tecnicamente necessário. Por exemplo:
Network Solutions é o registrador do meu domínio
O DynDNS hospeda minhas zonas DNS
O GoDaddy hospeda meu site
O Google hospeda meu e-mail
Ou qualquer combinação dos itens acima