Once a Nintendo Account has been linked to Fire Emblem Heroes, can the link be removed or can I switch to a different Nintendo Account?

Once a Nintendo Account has been linked to Fire Emblem Heroes, the link cannot be changed.
The only way to remove the link would be to delete all your data.

Please see Is it possible to restart Fire Emblem Heroes from scratch after linking a Nintendo Account? for more information on deleting your data.