MP2 you can melee with pretty much any weapon. There's no specific melee weapon. I don't know how much fun this challenge would be, seeing how the game is designed to be played as a shooter. I say whack on New York Minute and limit yourself to handguns for a more strategic challenge.