Hi,
Thank you for writing to Microsoft Community Forums.
We appreciate your effort on this. We understand that when a user logs in for the first time, there is no certificate for such user. We suggest you to refer the articles How to: Create Temporary Certificates for Use During Development and 802.1X Authenticated Wireless Deployment Guide and check if that helps.
For more information, you may refer Certificate requirements when you use EAP-TLS or PEAP with EAP-TLS.
However, we do have a dedicated team who handles issues related to EAP-TLS authentication, let me point you in the right direction. I would suggest you to post your query in TechNet forums, where we have support professionals to address your query.
Regards,
Nikhar Khare
Microsoft Community - Moderator