The problem with melee is flying enemies. What are you going to do against that certain boss? And those varkids? Those badass mutated varkids have hella hp.
I believe there's a gun branch in the levels. Watch one of the latest vids that posted on IGN's youtube from pax or what ever.