Can I use the WorkLinks HR module without payroll?

Yes, although the real value comes from integrating both. Many clients start with payroll and add HR as their needs grow.