O usás AJAX o usás document.implementation. Pero no las 2 cosas juntas. Si usás document.implementation, tendrás que usar un camino diferente para lograr compatibilidad con explorer (via ActiveXObject("Microsoft.XMLDOM")). Podés encontrar mucha información y ejemplos en esta página:
http://www.w3schools.com/xsl/xsl_client.asp. No obstante, pienso que la transformación es mejor
hacerla del lado del servidor y obtener directamente la salida transformada. Para este último caso sí te convendría usar AJAX.