Hola compañero:
Bueno, del modo espectador no te fies, por que son partidas reales pero en diferido.
Yo también tengo conexión Wi-fi, y me pasa lo mismo que a ti, unas veces encuentra a alguien en seguida y otras tarda mil horas o no encuentra a nadie. (También me pasa con el Budokai Tenkaichi 3)
Por si acaso, elimina la conexion de la Wii y vuelvela a configurar, a mi a veces me funciona.
También puedes intentar entrar en el canal tienda, o Nintendo, que hay que conectarse a internet. Si no te funcionan será cosa de la configuración del Router. Si te funcionan pues será cosa de la Wifi de Nintendo. Prueba a jugar con alguien con códigos amigo.
Suerte!