Я бы сохранял пароль на любом внешнем интерфейсе, обращающемся к веб-службе, а затем передавал его за кулисы всякий раз, когда пользователь вызывал веб-службу.
По сути, при разработке веб-службы всегда используйте пароль, но внешний интерфейс должен кешировать пароль, поэтому, как только пользователь введет пароль, интерфейс не будет запрашивать снова.
Будьте предупреждены, может быть проблема безопасности с сохранением пароля в кэше, так как я считаю, что это будет частью сеанса. Я не знаком с тем, как .net справляется с этим, но вы можете посмотреть на хеширование .