well, you mentioned mortal kombat which is a (mostly) 2d fighter.
Other good 2d fighters are the Street Fighter series and the Guilty Gear series.
There are some great puzzle games you could play together. The DS is multiplayer madness; you could each pick one up.
__________________
"Your name's Geek? Do you know the origin of the term? A geek is someone who bites the heads off chickens at a circus. I would never let you suck my dick with a name like Geek"
--Kevin Smith
This part just makes my posts easier to find
|