Yes they can,
Your NDS has a MAC address built in, if Nintendo then banned that you would be banned from all games on the WFC. Its unknown if that gets sent to the database when you play, but I bet they do have a system up for banning people on extreme measures.
Another system they could use...