I even couldn’t get the custom taxonomies to show/edit on dashboard until i gave edit_posts and manage_categories rights to the user.

It’s a bug from “Admin menu access” add-on. Thanks. I will develop a fix.

About different list of posts available to a user after you restricted him to edit a subset of posts by some criteria. Can you describe a step by step scenario in order I can repeat this?