As previously discussed on Wikidata:Project_chat changes to property data types apparently do not automatically propagate to the WDQS.
At the time of writing this this query still returns wikibase:ExternalId, despite P11136 having been changed from external-id to string back in November.