Yeah, i'm a bit concerned about them too, but i guess it's fine as long as we take on a more realistic approach and make it so that the gunmen don't have impeccable aim and insta-kill bullets. A lot depends on where you hit, and given that all the melee characters so far can achieve superhuman speeds, they can probably get up close without getting killed.

Tharalleos concerns me more actually, since as far as i remember, he was a considered high-tier character in the arena multiverse.