I liked your idea about both swords and guns, but the last part is only your choices of characters.
There should be multiple options, like a UAS Brawl, where you kill as many forms as possible, and a story-mode, where you progress through the story. If you beat the story, more UAS forms that you discovered through there will be fight-able in UAS Brawl.