Mario Wars: 4 player deathmatch.

Mario Wars

This sounds like all shades of fun to me. Check it out!