Do all the users need a WordPress account?

No, users do not need a WordPress account. Workflow steps, such as approvals or user input, can be assigned directly to an email field on the form. See Assigning Steps to an Email Field for details.