Princess of Mars is the classic example. I've looked for the name of a genre where the setting is on another planet, especially pre- or intra-industrial tech rather than sci fi, with no new visitors like Nate describes. Especially if it's set in a version of the real universe (it's unclear whether Oddworld is)
__________________
| (• ◡•)| (❍ᴥ❍ʋ)
|