Though it stars Nintendo's franchise characters, Yoshi's Cookie was developed by Bullet Proof Software, the studio who brought Tetris to the Game Boy in 1989. It's likely that an expired license is the cause of the removal; several games have been removed from the Virtual Console service in recent years due to licensing issues, including Konami's Teenage Mutant Ninja Turtles, Irem's R-Type, and the Donkey Kong Country trilogy.
Currently, the Wii does not offer a way for users to recover delisted digital titles after loss or deletion. Yoshi's Cookie was removed from the Virtual Console service in Europe and Japan on October 11.
Nintendo Wii console