Resolvido: Eu não estava especificando um nome de banco de dados ao invocar a interface de linha de comando do mysql!
O preenchimento automático funciona como esperado se eu for como:
% bl0ck_qu0te%ao contrário de:
% bl0ck_qu0te%(e -auto-rehash claramente está ativado por padrão conforme os documentos)