Bueno, parece que en mi caso he encontrado una manera de resolver el "problema", dos routers, uno con WPA2 y el otro con WEP. Se que no le sirve de ayuda a nadie más que al que haga lo mismo que yo y necesite un segundo router como repetidor pero bueno...
Todo el mundo dice que la DSi lleva WPA, pero es increíble como todos se están basando en la misma fuente (incluso la Wikipedia) que ya vi hace tiempo y que para mi gusto "se lo saca de la manga". Veremos si es verdad.