@panama, can you be a little more constructive and explain which 2D fighting games you remember having 2v2 battle before smash? I'm actually curious myself, because I can't remember which were I mostly remember tag battles.
I'm not saying it didn't happen, I'm just interested to know if it did which game it was.