Cloud providers couldn't "give you" full-text search, but if it's technically possible and if clients implement it then it's essentially the same thing.
if the index is encrypted with a local key you'll need to hand over it all the same to use it online...
As far as the user is concerned this provides efficient full-text search without heavy bandwidth or storage requirements and without giving the storage provider access to any plaintext. Maybe this is still a "local" solution by your definition, but who cares? How does it fall short of an "online" one?
My "best case" solution is a dumb protocol, a FUSE mount and maybe a local webserver for sharing, configuration and metadata. I don't really understand wanting to access files through anything but a filesystem (regardless of where they're actually stored), but I can accept that some people might.