I think the costume gap mattered more than people want to admit. When one side looks like a proper character and the other looks like a generic crime guy, the sketch already tells the audience who the punchline is supposed to be. That's why the old gamer stereotype jokes landed so flat – they were doing all the work for the writers, and the writers had nothing newer to add.