I had to redownload everything, too. I had around 60 titles (mostly VC, a handful of WiiWare and one or two VirtualArcade) and spent an hour or so downloading everything. For whatever reason, the first LostWinds seems to have been completely removed from the Wii Shop (and can not be transferred from the Wii to the Wii U). Other "delisted" titles still showed up in my download history and redownloaded fine. LW is nowhere to be found.