História sobre humanos e uma espécie humanóide que coloniza o mesmo planeta sem estar ciente da presença um do outro

Decisão na Doona (1969) por Anne McCaffrey. Os humanos são humanos :-), os Hrubbans são humanóides semelhantes a gatos. Ambos estagnaram as civilizações em planetas superlotados e esperam resolver seus problemas voltando à natureza em planetas tão intocados (e ambos têm uma primeira diretriz de não-interferência depois de aniquilar outras espécies, a "decisão" homônima é que eles ainda tentará contato pacífico no mundo da nova colônia, Doona).

    

Decisão na Doona é uma boa resposta. Outra possibilidade é Planeta sem retorno (também conhecido como Pergunta e Resposta , 1954) por Poul Anderson.

Não consigo encontrar um resumo de enredo online, mas a partir da memória (possíveis spoilers)

Humans land on the planet and discover that there is indigenous intelligent life (which would prevent them from colonising). It turns out that the aliens are not indigenous, but colonists as well, just pretending to be indigenous to get control of the planet.

WANTED: terrestroid planets, habitable but uninhabited, clean of major sickness, rich enough to support colonists without outside help

FOUND: in almost a generation, nothing - Then a shipful of astronomers chanced on the Troas-Ilium system. The Da Gama had set out, but never come home. Now, seven years later, the Henry Hudson is due to leave on the same mission...