Kleopatra currently requires at least three characters for searching. The whish is to show all certificates on the keyserver, this is for active directory users who are setting up their directory and want to check if all keys are properly uploaded.
I currently do not have a proper test setup with such a server so I cannot check what the result of queries like "gpg --search '*'" would be.