everything you got from the eshop is tied to the nnid, but if you only have a free application you could remove it without loses. If you dont have bougth anything from the eshop you could simply backup your saves with the savedata filer and format your emunand and restore the saves after redownloading Pokemon shuffle. After format you will be able to create a new nnid using the settings application.
