I think it would only require a little bit of difference from other not trusted races like Drow, but I think the variation could be well worth it, even if it was a challenge. It could depend on the NPC/Chraracter. If you were a Goblin PC, Wyll probably would have a harder time trusting you, the Tieflings would likely need a check to trust you with the evidence that you aided them, the goblins might just let you into the camp, so on and so forth. A goblin player character or companion really has the potential for a unique world perspective and an opportunity for people to play what they want.
