OK, so how about this.
Users are allowed to be in multiple Roles. In that situation, Quick Base gives the most access possible based on all the roles.
So the regular roles get limited to not see Restricted.
Then set up a new Role called "Allowed to see Restricted". Highly limits what that rile can do, for example for any of the other tables, that role should have no access at all. But for the table in question here, give that Role access where the records are Restricted. (or for that matter access simply to all records).
The for specific users in addition to being in their Regular Roles, they would also be in the Role called "Allowed to see Restricted".
Be sure to sort that new Role last so it will not affect which tables or dashboards they see. You can drag and drop the Role sequence.