Ok here is what has worked for me thus far (without any patches.)
Nintendo Wi-Fi Connection:
Play with Friend(s) - Haven't added anybody yet to be able to check.
Free Play - Working
Play Alone - Working
DS Wireless Play:
Form Party - Unable to check until my wife's AK2i arrives
Join Party -...