@Senlis : "With anyone" is complete and utter crap even when you do connect to a game you'll probably get one guy who doesn't move at all, one Ike spamming smashes and a Pikachu spamming Thunder.
"With friends" is the complete opposite, it's really great and you can do any kind of game you want (even Coin matches if you're one of the 4 people who enjoys them!).
You can PM me your Friend code if you wanna try out SSBB's true online.
Signature goes here!