Тысячи звонков в минуту означает сотни в секунду. Я считаю, что современные компьютеры могут сделать больше. Я не думаю, что у вас будут серьезные ограничения производительности. Но прежде чем начать, проверьте, сколько времени займет обработка запроса. Если это займет время, я бы порекомендовал вам отделить интерфейс HTTP WEB и бизнес-логику, то есть обработать запрос асинхронно. Вы можете легко достичь этого, используя JMS.
МЫЛО или ОТДЫХ? Я лично предпочитаю ОТДЫХ. Это проще, это быстрее. И кажется, что у вас есть только 2 параметра String, поэтому SOAP не дает вам никаких преимуществ.