Grok does seem to have the best searching capabilities, and not just for twitter. I wonder what search engine they’re using on the backend.

Good question. You can actually see the searches it runs (momentarily) so testing could determine if it's using public search engines or a private system.