It is possible to earn combat-related achievements without dealing with natives. My understanding is that this was one of several achievements that was disabled for peaceful mode. Since all the restricted achievements were tied to launching the rocket, it previously was not possible to win the game ...