Yeah, I think what we're talking about here is the 2D, 2-on-2 or 4-on-4 fighting games a SNK or Neo Geo might make.
I would have loved to have had a DS version of MK vs DC or Marvel vs. Capcom 2, but I really do think the lack of a joystick/analogue stick is what's keeping them.