K.Y.F.F. by Roth/Sly Dog Studios is a 4-player game that allows all four people to compete against each other in a battle royale in the style of classic beat ‘em up games. There are a total of eight different attacks at the disposal of each player.
Note that it is only a multi-player game, and no AI is in it.
http://www.nintendoage.com/forum/messageview.cfm?catid=22&threadid=99723