ogni NoClassDefFoundError è sintomo che ti mancano dei file jar nel classpath (o i .class, ma non è questo il tuo caso).
Assicurati che il tua classpath contenga i jar di Axis...