The documentation for CRM/WebLogins/Search says that both emailAddress and loginTypeId are not required, however they both appear to be required.
Have you logged a bug for this issue with Tessitura?