@zeik: Yessir.I finally got it. Even after going through the in-game option I still had some difficulties. Probably due to having the digi version?... Maybe?... Most likely?
My 3DS friend code is: 1418-6820-7373
Please, feel free to add me. Just hit me up and let me know so I can do the same. I need to try out the online demon/street passing/thingy anyways :)