Connecting two Nintendo DS/DS Lite/DSi/3DS systems for local wireless play (Download Play or Multi-Card Play) typically takes 10–30 seconds once you are in the game's menu.
Note: Nintendo WFC (Internet) shut down 2014. Local wireless is peer-to-peer (ad-hoc) and still works perfectly.