Как оптимизировать данный запрос?

Да хотя бы EXPLAIN дайте

Чем сгенерировать WSDL из PHP-кода?

Согласен поспешил. Есть в этом зендовском пакете другая штука под названием AutoDiscovery, которая строит wsdl по классу который Вы ей укажите. Вот пример полной реализации soap сервера с wsdl:

      if(isset($_GET['wsdl'])) {
          $autodiscover = new Zend_Soap_AutoDiscover();
          $autodiscover->setClass('HelloWorldService');
          $autodiscover->handle();
      } else {
          // pointing to the current file here
          $soap = new Zend_Soap_Server("http://example.com/soap.php?wsdl");
          $soap->setClass('HelloWorldService');
          $soap->handle();
      }