Além do AXIS existe alguma outra(s) forma(s) de criar Web Service com JAVA??
Usando a API JAX-RPC do Java. Mas como o Axis implemta usando essa API, creio que você não vai querer fazer algo que já existe.
Se você usa produtos da Oracle ou IBM (WSAD), você pode tirar proveito deles.