I just finished 13 gambit matches, never saw the malfeasance boss. Like I've said on this forum many times, if they wanted players to get the malfeasance, they would increase the chance. I've seen in once, it was on the day Bungie said the boss should spawn more often.