Now that melonDS 0.9.5 is out, multiplayer has become a lot more stable and easier.
After updating your emulator, follow these instructions to start a trade:
- In melonDS, click "System > Multiplayer > Launch new instance" to start another emulator.
- Start the rom you want in each emulator.
- Trade! :)
Hope this would help.