Yes and No.
Using WEP there is no problem whatsoever, but as I'm sure you know, the DS doesn't support WPA, so once I made the switch, connectivity went right out the window. I haven't done too much to restore it as I don't really play the DS online too much and then hardly ever at home.
From what I've read online, the DS doesn't seem to play well with DHCP via ICS, so I'd try setting up the connection on the DS manually. I'd give it an IP address on the network and assign the wireless connection you want to use as the DS's gateway. You seem like you know your way around, so I won't go into the usual lengthy how-to, but that would be my course of action.
Here's a link about
how to modify the Nintendo Wifi USB connector, but there's a chunk of salient information at the end that should apply to you.