There's this little PC game called Marshmallow Duel. You control one of two stick figures (in the PC game, it's 2P only) and walk around platforms trying to kill each other with various weapons.
It's hardly a problem for GP32 when it comes to graphics (a NES could possibly have a good version...