When adding workflows to an SDF project I'm finding the SDF role you're using also needs permission on the record the workflow is on is this true?

I don't think there is any documentation that states this, but I have experienced this as well.