SÍ que funciona con WPA, pero hay que tener cuidado con la configuración del router.
Sólo soporta tres modos WPA+TKIP, WPA+AES, WPA2+AES. Cuidado con algunas implementaciones de los routers, pueden tener hasta seis opciones diferentes y no creo que todas puedan funcionar con la Wii.
Parece ser que la wii para funcionar necesita un router que soporte el modo B, el de los 11M. Por ello configurar el router como B+G, o os dará el maravilloso error 51330.
De todas formas, el hilo sobre códigos de error tiene MUCHA información.