Isso é quase definitivamente "Problemas com tratados" por Katherine MacLean e Tom Condit, como mencionado em esta resposta anterior. Foi publicado originalmente na 1959 na antologia Histórias de ficção científica nº. 5 então definitivamente se qualifica como "vintage".
Faz muito tempo desde que o li, mas o melhor que me lembro é que os telepatas (humanos) descobrem que os alienígenas acham que os humanos não são fortes / dominantes o suficiente para serem tão avançados quanto são, e a menos que haja alguma evidência de uma corrida mais poderosa a cargo dos humanos, que os alienígenas simplesmente os dominam. Os humanos traçam uma conspiração para fingir que o gato do navio está secretamente encarregado deles - e o gato tão poderoso que os humanos nem percebe que está no comando.