I think NSMBW online would lead to more ass-hole-ism than in person.
Playing through the "campaign" in a match-making setting wouldn't make much since, so the only game modes that should be open for match-making would probably be the coin battle and free for all.
"Campaign" play would have to be limited to friend codes. And then theres the problem of where does your online campaign progress get saved, if at all?