I got my 360 changed twice from GAME. I had the box, but i really dont think it matters. As long as you have the receipt then it should be okay. And they should replace it depending on the Wii's warranty policy. Im guessing its 1 year?
I dont think they will mind if you dont have a box. But i would bring all the stuff that came with it like manuals, controllers, games etc.