The new on-boarding checklist functionality requires this permission for the Checklist Setup table to exist. Every time the company is open, we check a boolean flag in the Checklist Setup table to see if the checklist has been set up for this company and otherwise we perform the setup.
There is simply no way around it, so please keep this permission in your custom permission set.