I am not seeing any official Microsoft documentation anywhere referring to the procedure for setting up certificate based authentication for Exchange ActiveSync for Exchange 2013. I only see references to Exchange 2010.
I also notice a link referring to troubleshooting certificate based authentication on Exchange 2013 has been removed by Microsoft:
support.microsoft.com/kb/2927355
Did they remove this feature in Exchange 2013?