I think you need that friend code shit that Nintendo has been pushing.
I hope they use a system like Pokemon Battle Revolution's. I mean the game itself is pretty severely lacking in a lot of ways, but they've done some stuff with the online that needs to be expanded upon and standardized. You can be randomly matched with other people looking for a match, like with a lot of Nintendo WFC titles, but the good part is that you can trade "Friend Cards" (which basically mean Friend Codes, but it also means you can battle computer-controlled teams with that friend's stats from the last time the card was updated) after a battle. If they do that with Smash, I will have NO PROBLEM with using Friend Codes, other than the silliness of making it per-game instead of per-system.