Potrebbe essere il solito problema di classpath.

Prova con

java -cp path/del/file/axis.jar org.apache.axis.client.AdminClient deploy1.wsdd

dove axis.jar dovrebbe essere l'archivio che contiene le classi di Axis