I'd say yes, they probably should get some minor benefit, as well. As for what that is?
Well, from the looks of what you've done before, you want to avoid altering base stats, right? So +X to skills is probably out.
For a similar effect, you can do situational re-rolls. For instance, a Docker...