Part 1: Connecting to your router/phone
If you are connected to any networks on your 3DS other than the router you plan on using, remove them from your 3DS.
Now, create the hotspot on your phone if you are using it, and connect your 3DS just like you normally would, without any DNS.
Now, set up...