Hi @EranK,
can you please double-check the Windows Server version with your Active Directory team?
The releases of Windows Server include 2012 and 2012 RC2 but not 2013.
Hence, you might be using Windows Server 2012 (or 2012 RC2) which fits to the referenced documentation page.
While I can not provide you with a support matrix, from personal experience I know that a Windows Server 2012 KDC does work together with Cloudera. However, pay close attention to the chosen encryption types to choose ones that are supported / activated in your specific Active Directory.
Regards
Benjamin