I agree with Lord Chainsaw's idea, that would make a great game. Especially with the next-gen systems, it could be really good.

Maybe add a few more weapon types in for variety. Axe, Sword, Claw and Bomb are all good, but it would be fun to explore some other weapon types.