Solución:
Parece que ElementTraversal es parte de xml-apis-2.10.0.jar que debería haber sido proporcionado con su instalación de Shibboleth.
Entonces, si estaba siguiendo estas instrucciones, también debería haber seguido este paso:
Respalde a Xerces y Xalan creando el directorio JETTY_HOME / lib / endorsed / y copie los archivos .jar incluidos en el directorio fuente IdP endorsed / en el directorio recién creado.
Siempre que haya copiado todos los archivos jar correctamente, debería estar bien. Supongo que te perdiste ese paso, o tal vez solamente copió los archivos jar con Xalan o Xerces en el nombre, y se perdió los otros dos.
En mi caso, el problema se solucionó cambiando la versión de xml-apis de 1.3.04 a 1.4.01.
Por cierto, la versión 2.10.0 no existe en Maven Central (tengo curiosidad por saber dónde la encontró Jon Skeet).
Agregue esto en su archivo, para resolver la dependencia:
<dependency>
<groupId>xml-apis</groupId>
<artifactId>xml-apis</artifactId>
<version>1.4.01</version>
</dependency>