You need to use the WAD Uninstaller to remove all traces of the VC games from your console. If you delete them in them normal way, the ticket is left on the NAND and when you visit the Wii Shop it shows that you can download the game for free. Best to remove them once you are done