Yes, if you have downloaded the game from eShop then you can restore the deleted Nintendo games by redownloading them.