13.5 Million DS's Sold

[Great Rumbler]

I doubt that having 4 people in a fighting game is much of an issue in terms of difficulty of implementation.

Have you played 4-person Mario Kart over Wifi? There's no lag per se, but you'll often see people zip from one side of the track to other because the flow of information isn't quick enough to track every single movement.