Die MAC-Adresse zu ändern (wenn es den gehen würde) ist ja auch nicht illegal.
Es würde aber gegen die Nintendo AGB's verstoßen, da du Zwangsläufig den Kopierschutz des 3DS umgehen müsstest um die MAC-Adresse softwareseitig zu ändern.

Alternative könntest du natürlich auch das Wlan-Modul von deinem 3DS austauschen, was zwar auch nicht illegal wäre, aber ebenso von Nintendo als AGB Verstoß angesehen wird