Getting round this issue is simple and straightforward.
When you're creating a new user, if HMRC has given the worker a temporary national insurance (NI) number, on the Worker Entry screen you can skip the national insurance section and fill in the details as follows:
Date of birth.
Gender.
In the NI table letter, enter A.