Acho que isso pode ser isso.
Guerra dos Homens da Asa , de Poul Anderson
De este resumo :
o seu vaivém é destruído
Only three humans survived the wreck of that space-ship on the little known planet of Diomedes.
um dos três protagonistas humanos (2 homens, 1 mulher) é um príncipe comerciante com excesso de peso
One was the beautiful ruler of a distant colonial world; another was the fat, slovenly owner of a great Solar trading company; the third was a handsome, blue-eyed engineer.
apareceu em outra história
Este é o primeiro de uma série de romances.
eles não podem comer nada da comida no planeta, já que é tóxico para eles
The survivors had food for only six weeks, for the native food was one hundred percent poisonous to people.
eles têm que se aliar a uma facção dos alienígenas que lhes são amigáveis
So in that limited amount of time they had to gain the trust of the winged barbarians who held them prisoners, end the terrible war that these Diomedians were engaged in, and persuade the wing-men to carry the three across the thousands of miles of unmapped territory to the single Earth spaceport.
Não há uma derrubada do governo, mas há uma guerra.