Não tenho conhecimento de uma maneira de impor tal restrição.

Como solução alternativa, você pode considerar ter duas colunas diferentes:Se você tiver uma coluna para os dados - contendo o ID da agenda telefônica ou a string literal e outra coluna para o tipo de dados - 'exato' ou 'curinga' -, você pode definir uma restrição NOT NULL para ambas as colunas. Uma desvantagem óbvia é que você não pode mais ter uma restrição FK para a tabela de listas telefônicas.