Okay, sorry. Cold trail. There was another error. Once you make a "Custom" query, the default values don't all get converted to string.
XSI should always automatically be included in the request. You can verify this by viewing the request in the webservice trace logging.