I do not believe you will be denied application based on lack of birthdate. We're fortunate to have the age of the soldier given in the service record files.
I've obtained stones without birthdates.
However, I suggest you contact management at your local cemetery. They handle these applications regularly.
George Martin