Ну, вы можете кодировать что-то, чтобы позволить вам сопоставить запрос с ответом, если вы можете однозначно идентифицировать запрос на основе параметров. Затем вызовите метод, подобный getWebServiceResult (x, y, z), который проверяет, найден ли уже результат для {x, y, z}.
Хотя во Flex может быть встроена функциональность для кэширования, поэтому сначала я проверю это дважды.