The health minister has admitted that nurses have a legitimate pay claim against a backdrop of ongoing recruitment and retention difficulties within the workforce.