Axis не самый современный или производительный из стеков веб-сервисов (и это правильно), но он не должен иметь проблем с приличной загрузкой одновременных запросов. Если возникнет проблема, скорее всего, это будет с вашим собственным кодом.
Лучший способ проверить это - использовать Axis для написания клиента веб-службы и использовать его для запуска большого количества запросов на вашем сервере. Если вы уже использовали Axis для генерации Java-артефактов, это должно быть довольно просто.