Melee with guns has been confirmed for players, though, so it's probably safe to assume NPCs can do it, too.
I think Beth just wanted to make their mutants look more like the Mariposa Mutants after all the complaints about yellow orcs. Or maybe after NV they thought they looked better...