I worry about introducing this level of fidelity into the permission system. It gets very complicated. (all check boxes on all posts vs some check boxes on some posts)
That said, I guess there is some precedence here when it comes to polls and policies. But unlike polls/policies the checklist plugin does not have a bounding block where you can define permissions.